4 Night Spain & France Cruise

France's oldest city, Marseille blends ancient charm with Provencal beauty. In the morning, head to the fish market Quai des Belges, where trade has been going on for more than 2,600 years — stroll along the promenades and 18th-century warehouses, and grab a cafe au lait and a melon tarte from one of the cafes on the ground floor. Cruise to Provence and check out the Basilique Notre-Dame de la Garde: Built in the 19th century in a neo-Byzantine style, its golden statue of the Virgin and Child dominates the Marseille skyline. Then, take in the modern architecture and Mediterranean cultural artifacts at the MuCEM art museum, or see the craggy limestone cliffs of Calanques National Park, a half-hour drive outside the city.

The Spanish island of Mallorca offers towering mountains and dramatic cliffs rising over clear, blue water — but its hidden gem is Palma de Mallorca, the island's capital and largest city, where you'll find quaint historic streets, Gothic castles and gastronomic delights. Cruise to Palma de Mallorca and check out one-of-a-kind Palma Cathedral: The 14th-century Gothic spires of exterior contrast the modernist interior designed by in the early 1900s by Gaudi. See the circular courtyard and Arab-inspired arches of Castell de Bellver, and take in the fresh scent of the miles of pine forest that surround it. Or rent bikes and pedal east to Palma Beach, where you can soak in the sun on the white sands and clear waves.