West Indies to Iberia

Embark your ship and settle into your stateroom. The vibrant city of Barcelona, with its lively culture and inviting outdoor spaces, preserves a rich history. Picturesque medieval lanes wind through the oldest part of the city, the Gothic Quarter, where remnants of the city's Roman wall were uncovered. Its treasures include the neo-Gothic Barcelona Cathedral, the medieval Jewish district of El Call and the Romanesque Church of Santa Maria del Pi.

In the evenings, diners relax in the Royal Plaza at restaurants along the elegant square's perimeter.

Valencia is steeped in 2,000 years of history and culture. Its Old Town is one of Spain's largest, a diverse medley of ancient buildings, wide-open plazas and cultural monuments. The Gothic Silk Exchange, a UNESCO World Heritage Site, bears witness to Valencia's Renaissance trading power. A literal taste of Valencia's past bubbles up in every skillet of paella. The centuries-old rice dish was invented here and perfected by farmers; barracas throughout the city offer demonstrations and tastings of this famously rustic cuisine.

Gateway between the Atlantic and the Mediterranean, the Strait of Gibraltar has a storied past. The ancients saw this passage as the edge of the world; no one dared pass through. The strait's most defining landmark is its enormous namesake rock, towering almost 1,400 feet above the waters. The soaring Rock of Gibraltar was one of the Pillars of Hercules of ancient myth. The strait's short span between continents has played a major historic role. Making the crossing is a dramatic experience, a passage between two great bodies of water. As you sail, explore our well-curated Library, tucked in a private alcove of the Living Room, and select from a broad range of titles. Read a book by the Main Pool, a calming oasis in any weather with its retractable roof, allowing for year-round swimming.

Cádiz lies on Spain's breathtaking province of Andalusia and gained incredible wealth during the 18th century; riches from the Americas were unloaded here after the Guadalquivir River to Seville silted up. This scenic southern region is home the matador and world-class equestrian art. Seville, city of polyamorous suitor Don Juan, boasts plenty of its own glories. Its grand cathedral, Alcázar Palace and Tower of Gold were built from the coffers of Spanish kings, but its fiery flamenco defines its true spirit. It is best to ponder it all while sipping sherry at a bodega.

Casablanca lures visitors with its heady mix of neo-Moorish splendor and French influence. Known as “Casa” to locals, its streets exude an atmosphere of bygone days. Made famous by the 1942 eponymous film, today it is one of Africa's most important ports. Parisian-style boulevards unfold past cafés and colonial buildings. The city's medina is a maze of warrens pulsing with old-world energy, the hollers of carpet merchants and the fragrance of incense. The most impressive structure is the Hassan II Mosque, the country's largest and most magnificent.

Sail the Atlantic Ocean, divided in half, north to south, by the Mid-Atlantic Ridge. Longer than the Rockies, the Himalayas and the Andes combined, this underwater mountain range is the longest on Earth. As you sail today, savor a range of international cuisine on board. Choose from a variety of international flavors at the World Café, enjoy al fresco dining on the Aquavit Terrace, or regional specialties in The Restaurant.

The island of Madeira is an enchanting Atlantic paradise. Known as the “Garden Island” for its rich agriculture, terraced hillsides and beautiful flowers, it maintains a temperate year-round climate. The island's irrigation aqueducts, or levadas, were dug into the hillsides so that early farmers could make use of every patch of land. One of the island's most prolific crops that has long been fed by levadas is grapes, which produce four types of Madeira wine popular around the world. In the capital and port city of Funchal, the picturesque Old Town is best explored on foot.

Sail legendary waters, where medieval Europeans believed “there be dragons” beyond the ocean's horizon. Enjoy the amenities of your ship as you sail. Perhaps take a breath of fresh air on a brisk walk around the Promenade or begin your day with a workout in the well-equipped Fitness Center.

St. Martin is a fascinating mix of France and Holland and the island has been shared by the two nations since 1648. The early economy relied on cotton, tobacco, salt and sugar. A large salt pond remains, once harvested by the Dutch East India Company for trade. Today, the Dutch side of the island, anchored by its capital, Philipsburg, is dotted with resorts and casinos. The renowned Rotary Lookout Point offers stunning panoramic views of the Simpson Bay Lagoon and surrounding islands. Further north, the 1.5-mile swath of white sand at Orient Beach is ideal for sunbathing.

San Juan is a city of white-sand beaches, lush rainforests and inspiring Spanish colonial architecture. Compact and elegantly planned, Old San Juan spans the centuries. El Morro fortress has been standing watch over San Juan Bay since the 16th century and its formidable cannons peer out to sea. The streets of the centuries-old UNESCO World Heritage Site are paved with steel-blue adoquín stone, used to ballast the Spanish galleons that brought settlers here. These colorful, narrow byways lead to picturesque multihued facades and townhouses with neoclassical balconies. After breakfast, disembark your ship and journey home.