The "single supplement" on cruises is starting to fade. Plus, our tips for taking a cruise on your own.