7-Night Casablanca to Barcelona

Many of you might will have a picture of Casablanca in your head, that has no doubt been taken from the classic Humphrey Bogart and Ingrid Bergman 1942 film – all gin joints, Moroccan souks and old stone medina alleys. But of course, time has gone by and the Casablanca of today may still have an old-world, romantic charm, but it has moved with the times and is now a thriving commercial capital, packed full of cultural attractions, contemporary galleries and top-notch restaurants just waiting to be discovered. The multifaceted port city, which fronts the Atlantic Ocean in western Morocco, combines its French colonial heritage with traditional Arab culture and European Art Deco and modernist architecture.

The autonomous city of Ceuta is a tiny Spanish city-enclave on the Moroccan side of the Straits of Gibraltar, separated from the Spanish mainland by just 12 miles. The city's strategic location has ensured it has endured a turbulent history, often being used as a trade and military outpost. Originally an old Carthaginian colony, it has since been held by the Romans, Vandals, Byzantines, and Arabs, and has been known as 'Abyla', 'Septem' and 'Cibta'. It was finally taken over by Spain in 1580 and has remained Spanish since then, with the name 'Ceuta'. Covering an area of just ten square miles, the enclave is dominated by the hill of Monte Hacho, sometimes believed to be the legendary Pillars of Hercules. With a fascinating mix of both Spanish and African influences and surrounded by massive 14th-century city walls, Ceuta has a charm and grandeur all of its own. As an autonomous region of Spain, Ceuta is part of the territory of the EU, but is considered a special low-tax zone. Leather goods, ceramics and embroidery are common purchases from the city.

Hedonistic and historic, Eivissa (Ibiza, in Castilian) is a city jam-packed with cafés, nightspots, and trendy shops; looming over it are the massive stone walls of Dalt Vila —the medieval city declared a UNESCO World Heritage site in 1999—and its Gothic cathedral. Squeezed between the north walls of the old city and the harbor is Sa Penya, a long labyrinth of stone-paved streets that offer some of the city's best offbeat shopping, snacking, and exploring. The tourist information office on Vara de Rey has a useful map of walks through the old city.

Valencia, Spain's third-largest municipality, is a proud city with a thriving nightlife and restaurant scene, quality museums, and spectacular contemporary architecture, juxtaposed with a thoroughly charming historic quarter, making it a popular destination year in year out. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile huerta that surrounds it.The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.