13 Night Spain, & Bermuda Transatlantic

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.

Cartagena greets you with its ancient Mediterranean port on Spain's southeastern coast. Originally governed by the Carthaginians and subsequently by the Romans, Arabs and Castilians, this pedestrian-friendly city is a history buff's dream port. Visit the 2,000-year-old Roman Theatre and the attached museum, where you'll find an ancient altar to Jupiter and a statue of Apollo. Then, check out the late 19th-century modernist architecture of Cartagena's historic center. Cruises to Cartagena, Spain allow you to stroll down blue-marble-tiled pedestrian-only Calle Mayor. Or take the 30-minute drive to the Batteria de Castillitos, a medieval-style fortress situated among the picturesque mountain landscape.

Nicknamed the Green Island, Ponta Delgada is full of lush natural wonders, 16th-century architecture and mini-expeditions. When you arrive at the Azorean capital, situated on the south coast of the island Sao Miguel, wander around the old town to snap photos of monuments that cover postcards, traditional Portuguese churches and old forts. Or embark on an afternoon on the water to catch sight of the whales and dolphins that gather in the sea.

From its pastel-painted estates to its pink sand beaches and turquoise shores, Bermuda is a land bursting with color. It’s also one of the world’s top diving and golf destinations. Set out beyond the historic Royal Naval Dockyard and you’ll discover 1700s-era British colonial landmarks, pretty towns and secluded beaches— when you explore them, be prepared to drive on the left side of the road. Come with an appetite and enjoy superb delicacies like fish chowder made with sherry peppers and the favorite local dessert, Horton’s award-winning black rum cake.