Whether you're captivated by maritime history, intrigued by cultural heritage, or simply seeking a scenic escape, Porto Mahon has something to offer. Its blend of coastal beauty, historical richness, and Mediterranean charm makes it a delightful and worthwhile destination for those exploring the Balearic Islands. The city's charm lies in its historical significance, evident in its well-preserved architecture that reflects a mix of Spanish, British, and Mediterranean influences. The 18th-century Fort Marlborough and the impressive Santa Maria Church are just a couple of the many architectural gems to explore, so make sure you pack some comfortable shoes and get exploring on foot. The town's pretty waterfront promenade invites leisurely strolls, and the bustling harbor showcases everything from traditional fishing boats to luxury yachts, while the city's relaxed ambiance extends to its local markets, quaint cafes, and tapas bars, where visitors can savor authentic Spanish cuisine.

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.

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.

Palermo, the capital of Sicily, is a vibrant and eclectic destination known for its stunning architecture, cultural landmarks, ornate palazzos, and bustling markets. At first blush, Palermo dazzles with colorful and energetic vibe, creating a captivating façade throughout the streets, which are lined with cupolas and vestiges of the Byzantine era and baroque periods. Look further and find less apparent delights like hidden chapels and vintage shops amidst a growing landscape of innovative eateries and grand historical treasures.

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.

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.

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.

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.