The white contour of a church on a hilltop, the narrow streets of the old fishermen and tradesmen quarter, the presence of the sea and the immense beach known as Praia da Rocha identify the character of Portimao. The old town is dominated by the architecture of the late 19th and 20th centuries: houses boasting wrought-iron balconies, ornate stonework around the windows and doors, balustrades of stone and tile-covered ceramics and walls. This southern Portuguese port is the gateway to many historic towns of the Algarve region. The town offers a rich heritage of historical monuments and the eternal natural beauty of the Ria de Alvor. Portimao is also known for its extraordinary Portuguese cuisine. To savour the spirit of Portimao, there is nothing better than to sit in the shade of the trees in the gardens of Manuel Bivar, to watch the fishing boats sail by and to walk through streets and squares that exude the ambience of an active, hard-working town.

Veiled in myth, Morocco's enigmatic port, Tangier, reveals history at every turn. The legend goes that the Greek god Hercules rested from his labors here – for certain, it was a Phoenician colony that could date from as early as the 10th century BCE. Pick out travelers' treasures to take home in the labyrinthine alleyways of the city's Medina, within the walls of a 15th-century Portuguese fortress.

European and Moroccan traditions intertwine in everything from the beguiling blend of medieval and modernist architecture to the food in Melilla, Spain's North African outpost. This cultural crossroads has religious buildings for each of the Christian, Muslim, Jewish and Hindu faiths. Explore Old Melilla, with its beautifully preserved fortress on a rock jutting out into the Mediterranean, and stroll past ornate buildings designed by Enrique Nieto, a student of Antoni Gaudí. And when you need more sustenance than this visual feast provides, tuck into everything from tapas to dishes laced with Moroccan spices.

The port town of La Goulette is the gateway to Tunisia’s thrumming capital Tunis, a Mediterranean melting pot where French colonial influences meet North African flair. Explore the city’s maze-like medina, a UNESCO World Heritage Site that dates to the ninth century; admire the impressive Al-Zaytuna Mosque; and brush up on North African history at the National Museum of Bardo. No port call at La Goulette is complete without a visit to the ancient city of Carthage, once a key trading hub and Mediterranean maritime power, and now a fascinating archaeological site.

Cagliari, capital of Sardinia, sprawls across the hills promising awe-inspiring views for those who venture to Monte Urpinu Park. At its heart lies the historic Castello district, where a Roman amphitheater, medieval towers built by the Pisans, and a 13th-century cathedral with an intricately carved crypt sit beside the monolithic architecture of the Mussolini era. Down by the harbor, the eateries and bars in the Marina buzz with life. In Via Sardegna and Via Cavour taste local flavors such as the peppery salami mustela, salty pecorino cheese, and carta musica, a wafer-thin flatbread said to sound like music when it snaps. They all go well with a glass of cannonau or vernaccia, the island's robust wines.

Charming town on the French island of Corsica with a rich history dating back to Napoleon Bonaparte. Home to the Maison Bonaparte, the residence-turned-museum bearing the general's name, this once fortified town founded by the Genoese in 1492 today boasts a Côte d'Azur flair along its trendy waterfront promenade. Nestled between sea and mountains, its magnificent UNESCO-designated Golfe de Porto is part of Corsica's Regional National Park, renowned for its geologic and ecologic natural value.

Marseille is France's oldest city and one of the Mediterranean's premier ports. Amid the big-city bustle, the old port is a quaint landscape of historic charm: colorful fishing boats sail past the imposing Fort Saint-Jean, narrow streets wander among ancient churches and cobbled squares, while the venerable Basilica overlooks the scene from the hilltop above.

Dating back to the 13th century, Palamos is one of Spain's most beautiful coastal towns, retaining much of its historical architecture and charm while embracing modern times with gusto. Life in this fishing village revolves around water. Swimming, sailing, and windsurfing are among the most popular daytime activities, along with sunbathing and some of the best people-watching in Europe. When the sun sets, the city pulsates with a hopping bar and nightclub scene. For foodies, Palamos is famous for its delectable, giant-sized prawns, hauled in by the boatload by local fishermen.

Past, present, and future converge in the Catalan capital – a place steeped in centuries of history but with a palpably youthful spirit. From the Roman ruins and maze-like medieval streets of the Gothic Quarter to the wonderfully whimsical architecture of Antoni Gaudí, and the Modernist masterpieces of the Picasso Museum and Fundació Joan Miró, there are treasures old and new at every turn. The city's dining scene is an attraction unto itself: keep it low key with plates of paella and jugs of sangria by the seafront, snack on jamón ibérico and fried seafood in the street markets, or indulge in Michelin-starred tasting menus.

Often overshadowed by its more bustling Riviera counterparts, Toulon has long been hitting the high notes for travelers looking for a taste of authentic France. The streets are heaving with history; a stroll through the Old Town's narrow streets and local markets is testament to traditional Provencal life that is very much part of the present day. History enthusiasts can delve into the city's naval heritage at the Musée National de la Marine, showcasing maritime artifacts and stories, while beach bunnies should wander to the Mourillon for long ribbons of Mediterranean sandy beach. Do not forget to taste the region's specialty fish soup, at less than 40 miles from Marseille, the bouillabaisse is worth tasting!

Glamorous Monte Carlo is the sparkling jewel in the crown of the Côte d'Azur, where boulevards of opulent Belle Époque architecture slope gently towards sapphire seas speckled with superyachts. Home to countless prestigious hotels and restaurants, as well as the world-famous Casino de Monte-Carlo, it's no surprise Monaco's most legendary district attracts megastars and multimillionaires. When you're not hobnobbing with high rollers, visit the exquisite 13th-century Prince's Palace of Monaco, take a breath of fresh air among the cacti in the Exotic Garden of Monaco, and tour the famous Monaco Grand Prix Circuit.

Portofino, a picturesque Italian fishing village nestled along the Italian Riviera, epitomizes elegance and charm. Renowned for its exclusivity and allure, it has long been a haven for discerning travelers seeking a refined escape. The vibrant harbor, adorned with pastel-hued houses, exudes a timeless allure, while luxury yachts add a touch of opulence to the scene. For the well-traveled connoisseur, Portofino offers an exquisite fusion of gourmet cuisine, haute couture boutiques, and breathtaking coastal hikes. Whether basking in the Mediterranean sun on the beaches of nearby Santa Margherita Ligure, savoring delectable Italian delicacies, or immersing in the rich maritime history, Portofino promises an enchanting and unforgettable sojourn for those with a taste for the finer things in life.

Giotto, Brunelleschi, Botticelli and Michelangelo made their marks of genius here. This cradle of the Renaissance owes its UNESCO status to the overwhelming influence the city and its museums, churches, architecture and artworks have had on Europe and, ultimately, the world. Vestiges of this enlightened period are everywhere today – at the Uffizi gallery, the Palazzos Pitta and Vecchio and throughout the city streets.

Giotto, Brunelleschi, Botticelli and Michelangelo made their marks of genius here. This cradle of the Renaissance owes its UNESCO status to the overwhelming influence the city and its museums, churches, architecture and artworks have had on Europe and, ultimately, the world. Vestiges of this enlightened period are everywhere today – at the Uffizi gallery, the Palazzos Pitta and Vecchio and throughout the city streets.

Many passengers use Civitavecchia as a stepping stone to the ancient wonders of Rome, which are a mere hour or so away by train or road. But with its pretty piazzas, strollable seafront promenade, and bustling open-air markets, the historic fishing port is a destination unto itself. Highlights include the impressive 16th-century Forte Michelangelo, built to defend the harbor from pirate raids; the mineral-rich Ficoncella Thermal Baths, beloved by locals and visitors alike; and the beautiful Baroque architecture of Cattedrale di San Francesco and Santa Maria dell'Orazione. Don't leave without sampling the fresh, local seafood, preferably washed down with a glass of crisp Frascati.

An icon of Southern Italy, Naples is a historical treasure trove of architectural wonders, stunning coastal vistas, and culinary delights. Naples, the center of southern Italian commerce, is located on the scenic Bay of Naples. View a moment frozen in time at the excavations of Pompeii and Herculaneum, ancient cities buried by an eruption of nearby Mt. Vesuvius.

Located in northeast Sicily, Messina is an Italian gem that has historically been considered strategically significant. This beautiful town is rich in historical monuments such as Messina Cathedral or the Temple of Christ the King, but it is also known for its gelato and local wine.

Founded by the Knights of St. John in the 16th century, the sun-kissed capital of Malta maintains much of its old-world charm, with honey-hued buildings, original bastioned city walls, and beautiful Baroque architecture. Take in the historic details as you explore the city's cobblestoned streets, stopping to snack on golden, ricotta-stuffed parcels of pastizzi and qassatat. Don't miss the wonderfully ornate interiors of St. John's Co-Cathedral, where Caravaggio's masterpiece, The Beheading of St. John the Baptist, sits on display in the Oratory, and soak in sweeping views of Valletta's Grand Harbour from the pretty Upper Barrakka Gardens.

The spectacular town of Chania on the island of Crete is a perfect place to spend some time. Chania is known for its charming ambience and incredible beaches, as well as for its medieval monuments such as the Frangokastello fortress. Visit picturesque Agii Apostoli beach or the lively Nea Chora beach to enjoy the sea.

Kusadasi is a charming coastal town in western Turkey known for its rich history and stunning beaches, including Ladies Beach and Long Beach. A lovely seaside resort town on the Aegean coast, Kusadasi is famous for sparkling waters, sandy beaches and enticing shops filled with designer clothing and hand-woven carpets and leather goods. More than these modern trappings, it is the gateway to Ephesus – the UNESCO-listed, 4,000 year old city – as well as the Temple of Artemis (one of the Seven Wonders of the Ancient World), Basilica of St. John, and House of the Virgin Mary.