Find your way in the city that launched the Age of Discovery. Cross the River Tagus on its soaring suspension bridge, watched over by a colossal statue of Christ. Wander the maze of streets in the Alfama, the old Moorish quarter, dominated by the medieval Castle of St George where peacocks strut and shriek. Stroll the Baixa and refuse to leave without a pair of elegant shoes.

Casablanca is Morocco’s largest city and its most important port. While Rabat is the country’s official capital, Casablanca is its economic and cultural hub, the place where Moroccans go to make it big. There has been a settlement here since before the Romans, and although the Barbary pirates and Portuguese also left their marks, it wasn’t until the French colonial period that Casablanca truly came into its own. The modern city was the first in the world to be laid out by aerial survey, and was barely 20 years old when its name was framed forever in the Hollywood classic of the same name.

But Casablanca isn’t just a place for movie nostalgia—its tremendous Hassan II Mosque puts Moroccan tradition on a distinctly modern trajectory, while its trams whisk you past Art Deco architecture to Dubai-inspired malls and city beaches.

Casablanca’s central location on the Atlantic coast also means that day trips to the historic imperial cities of Marrakech and Rabat are an easy option. We suggest you gulp down a shot of Moroccan espresso at a street café and dive right in.

This strategic link between the Atlantic and the Mediterranean has been ruled by the Spanish, British and Moors. As long as the Barbary Apes remain, the British will rule Gibraltar this is the tradition that has held for 350 years. These pesky primates are a favorite with visitors despite their incessant chatter and light-fingered ways. Ride to the top of the Rock for great views over the Strait of Gibraltar-on a clear day you’ll see Africa.

Málaga is your chance to tour to the Moorish wonders of the Alhambra with its elaborate carvings, grand columns and delicate arches. Stalagmites and stalactites reach calcite fingers into the caverns of Nerja, near Malaga. 30,000 years ago, people lived in the shadowy recesses of these caves. In nearby Mijas, shop tables are laden with hand-made ceramics, and the people live in shuttered, whitewashed cottages.

Fresh sea breezes, mountain backdrops and vibrant locals have made this magical city a must-see for both international tourists and residents of Spain alike.

It’s easy to slip into the local rhythm. Spend your day exploring everything from the Old Town and Santa Bárbara Castle to the trendiest of Spanish stores. Promenade down the marble Explanada de España, an iconic and bustling boulevard dotted with palm trees. Enjoy a proper Spanish lunch that spans several courses and hours, prepared by some of the best chefs in the country. Take advantage of the proximity to the sea to dine on the freshest seafood, or try one of Alicante’s many traditional rice dishes. And don’t forget to sample the outstanding regional wines, which are also very tasty souvenirs.

Even just a day here will open your eyes to the natural beauty and subtle charms that make proud and elegant Alicante a gem of the Costa Blanca.

Floating gemlike off Spain’s Mediterranean Riviera, these islands offer you pearls, pottery and perfectly sublime sandy beaches. Visit Valldemosa, where George Sand and Frederic Chopin spent a romantic winter in 1838.

On the northeast coast of Spain, overlooking the Mediterranean, Barcelona is a vibrant port city, packed with centuries of iconic art and architecture—Gaudí and Picasso both called it home—and lined with sunny white-sand beaches. Explore the Catalan capital’s tourist attractions and historic neighborhoods, Modernisme and world-renowned art museums, galleries and local crafts shops—some of which are centuries old and stock traditional Catalan wares. After you see the sights, there are lively tapas bars around every corner where you can stop for a drink, a café amb llet (Catalan for espresso with steamed milk) or a snack, no matter the hour. Green spaces for picnics, long walks and respite from the hustle and bustle are scattered throughout Barcelona’s attractions: There’s Gaudí’s mosaic-decorated park, a neoclassical maze at the Laberint d’Horta, as well as plenty of high places (mountains, monuments and edifices) where sightseeing visitors can take in the view. A short trip from Barcelona by car or train, luxury outlets, cava wineries, a mountaintop abbey and the sandy beaches of the Mediterranean coast await.

During the Cannes Film Festival, superstars, divas and their hangers-on come to Cannes in droves, mingling with the moneyed beach crowd. The rest of the year, superstars, divas and hangers-on come still come to Cannes in droves. Oh well if you can’t beat them, join them!

Access to the best of Tuscany: Florence, with its magnificent art and architecture and elegant shopping; Pisa’s Leaning Tower; and ancient Lucca. Sample shore excursions: Tuscan Countryside & Wine Tasting; Florence & the Academia.

When you embark on a cruise to Rome with Holland America Line you experience its bustling modernism along with its rich history. You can walk in the footsteps of emperors, have coffee in Renaissance piazzas and see contemporary art all in one afternoon. Your sightseeing time in Rome begins at the nearby port of Civitavecchia, a seaside town with roots that stretch back to the Etruscan era. Take note of the Forte Michelangelo (both Bramante and Michelangelo had a hand in its design), and the lungomare, a lively stretch along the sea with beach clubs, bars and restaurants.

Once in the Eternal City you can fill your day with museums, churches, archaeological sites, traditional trattorias, artisan shops and, of course, gelato. The Colosseum and the Vatican Museums are Rome’s superstar attractions, but there are plenty of quieter gems to explore. For food lovers there are the markets in Campo de’ Fiori or the slightly farther flung Testaccio. The hip neighborhood of Monti, next to the Colosseum, has a vibrant piazza scene and boutique shopping, while the Villa Borghese offers a green oasis with a view towards Saint Peter’s Basilica and the masterpiece-filled Galleria Borghese. Although Rome might not have been built in one day, you’ll certainly be able to see its highlights on our Rome cruises along with the top things to do there in 24 hours.

Thick sandstone walls fortify Valletta, holding within its stone streets and glorious architecture. It fees like a travesty, walking over the detailed inlaid marble floors of the the cathedrals, but they are there to be seen and appreciated. The Silent City is Mdina, on the far side of the island, where no cars are permitted to disrupt the serene streets. Keep an eye out for the legendary, aged yellow buses of Malta which appear to be on their last legs, but are in fact a revered and flawlessly maintained piece of Maltese heritage.

Stroll Tunis’ spirited medina where close-packed souks offer silver, perfumes, spices, carpets and other treasures at fire sale prices. Sharpen your haggling skills here—it’s anticipated! At the edge of the Sahara, the Phoenician city at Carthage now lies in windswept ruins, but once was the glorious rival of Rome.

Gythion is popularly considered to be “a perfect port town” by the many visitors who have succumbed to its charms. Dine on fresh fish, drink the local Ouzo, and revel in this city of aged buildings and charming shops hugging the side of Mount Koumaros.

No modern metropolis is more steeped in myth than Athens, Greece. From the gritty port of Piraeus—gateway to Greece’s fabled isles—to the Parthenon—eternal symbol of Western civilization—Athens has attracted adventurers and classicists for centuries. This heritage is still very much alive for modern visitors sightseeing in Athens: ancient stadiums and temples dwell alongside apartment blocks, modern performances are staged in the marble amphitheaters where Greek drama was born and millennia-old monuments are scattered in the archaeological park that circles the Acropolis.

One of the world’s oldest maritime powers, Athens is blessed with a balmy climate and stunning coastline. The seaside suburbs of Athens are scalloped with sandy beaches, fancy yacht clubs and glamorous beach bars. While the Athenian lifestyle is known for late-night dinners and dancing until dawn, the city shines brightly by day in the bustling markets, lively cafés and fascinating museums that illuminate Greece’s past and present. Contemplate the magnitude of all that culture and ancient tourist attractions while marveling at the sun setting into the Aegean or rising over the Acropolis.