The most memorable moments were spent kayaking in the morning, taking a swim around the boat or stopping off on small beautiful islands as we made our way down to Bodrum.

I've built a career championing the beauties of experiencing Europe independently, and that's about as far from cruising as you can get. Or so I thought.

The ship's elegant interiors feature rich wood paneling, sweeping staircases and Art Deco touches reflecting the original Queen Elizabeth.

When the sun's out, there are plenty of ways to enjoy yourself on deck. Just don't get lost below deck.

I stand atop this floating city of fun playing putt-putt golf and scanning the horizon for Mallorca, wondering how I'll do: Will I enjoy the people, the food, the congestion as we spill into port?

Anchored off the coast of Croatia, I felt like I was on a private yacht. Cool breezes were coming off the shimmering waters of the Adriatic Sea, the p...