14 Night Transatlantic Cruise

Situated on the white sandy beaches and crystal-clear Mediterranean waters of Spain's eastern shore, the lively city of Alicante is rich in Moorish and Spanish history. It's perched at the base of the ancient fortress Castillo de Santa Barbara, where you can climb or take an elevator to explore the castle during your Spain cruise. Wander through the narrow lanes and colorful houses of the Old Town, then head toward the seafront on the Explanada de Espana, a marble-laid promenade. Relax on the golden sand of Playa del Postiguet beach. A few streets over, at the foot of Mount Benacantil, you'll find the Basilica de Santa Maria with its distinctive twin towers — Alicante's oldest church, it was built in the 13th century when the Spanish reclaimed the city from the Moors.

The hub of Spain's southern Costa del Sol, Málaga is the picture of paradise. Scale the hilltop to dramatic La Alcazaba, the sandy-colored Moorish fortress dating back to the 11th century that overlooks this ancient seaside city. Sun yourself on the idyllic beaches of Caleta and Malagueta, taking in views of the mountains across the bay. See the eccentric works of modernist master Pablo Picasso, the city's most famous native son, at the Picasso Museum. Cruise to Málaga and immerse yourself in baroque and renaissance architecture at Málaga Cathedral, with its elaborate arches and stone reliefs depicting the saints, or turn the clock back to the first century A.D. at the ruins of the Roman Theatre.

Lanzarote, one of the Canary Islands, is home to gorgeous aquamarine seas, white-sand beaches and nearly year-round sunshine. From that even arose a series of black-ash vineyards that now produce award-winning wines — not to mention strange, haunting beauty. UNESCO has dubbed the island a biosphere reserve protected site, and its remote, wild beaches are the perfect place for a surfing excursion or a simple afternoon spent relaxing at what feels like the edge of the world.

The Canary Islands sit more than 1,000 miles from mainland Spain — but as your ship docks at the largest island, Tenerife, you'll feel like you've entered another world. Exploring the island's diverse nature will reinforce this: The landscape here ranges from to deserts to dense forests to spectacular beaches. Cool off in the Bajamar natural salt-water pools, or go scuba-diving among octopus and barracudas in Tabaiba. When you're tuckered out from your adventure, head to a seaside restaurant for a glass of sangria and crusty bread slathered with almagrote, a local hard-cheese spread flavored with tomato, garlic and paprika.

It’s easy to see why Grand Bahama Island is one of the most popular in The Bahamas chain. Its postcard-perfect beaches are made of sand that shimmers like pearls, fronting crystal-clear waters in every hue of blue. And Freeport and Lucaya have plenty of thrills for everyone, from golfing and gambling to eco-adventures and watersports. Hike Rand Nature Center’s forest-lined trails and discover cascading waterfalls at the Garden of the Groves. Cruise to Grand Bahama Island and dive deep into acclaimed underwater spots or join in a wildly festive junkanoo parade. Capture an authentic portrait of Bahamian life— from the first beat of the Goombay drum to the last sip of a fruity Bahama Mama.