Virgin Voyages will likely convert even the most cruise-averse traveler. Their chic, adults-only, “yacht-inspired” ships travel to the Caribbean, Mediterranean and the South Pacific. On board, guests stay in modern “Clever Cabins,” access world-class wellness amenities (an outdoor track, sunrise yoga pavilion, marble hammam benches...) and indulge in fresh cuisine curated by Michelin-starred chefs (no buffets here).