Refurbished in 2017, the all-suite Seabourn Odyssey carries just 458 guests in all-ocean-view suites (90 percent with glass balconies). Stewardesses pamper you with turndown gifts (spices from the local souk, sleeping masks) and warm scented baths sprinkled with rose petals. The Grill, a new specialty restaurant from three-Michelin-star chef Thomas Keller, serves iconic American faves from the Mad Men era — order the garlicky Caesar salad prepared tableside and lobster Thermidor. On this itinerary, uniformed waiters can't wade through the sea to serve you caviar on a tropical beach (Seabourn's hallmark "Caviar in the Surf" experience). But never fear. You need only ask, and caviar will appear. And did we mention the unlimited champagne?