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.

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.

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.

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.

Funchal is a picturesque city on the island of Madeira, Portugal, known for its stunning natural beauty, botanic gardens, charming old town, and lively markets. The sub-tropical island of Madeira was the favored retreat of Sir Winston Churchill – a blissful island wonderland of rugged mountains, colorful flowers and ornate architecture. Once ashore, enjoy browsing through local shops that boast an array of intricate embroidery, vibrant tapestries and detailed wickerwork. Sample the famed Madeira wine while relaxing in one of the island's numerous cafés.

Often referred to as `La Isla Bonita` (The Beautiful Island), La Palmas is renowned for its exceptional natural beauty and ecological diversity. Certainly, its lush forests, rugged volcanic terrain, stunning coastlines, and clear skies, make it a popular destination for nature enthusiasts, hikers, stargazers, and travelers seeking to experience the island's unique charm. Today, the city remains a vibrant testament to its storied past and has a history rooted in Spanish colonization. Founded in 1493 by conquistador Alonso Fernández de Lugo, it quickly became a significant port for transatlantic trade. Prosperity flowed as sugar, tobacco, and other goods from the Americas passed through its port. The city's robust growth led to the construction of defensive fortifications against pirate attacks. Throughout its history, Santa Cruz de La Palma experienced cultural exchange and emigration, contributing to its diverse heritage. Its well-preserved colonial architecture, like the La Palma Cathedral and Casa Salazar, bears witness to its historical significance.

Packed with endlessly varied landscapes, traditional villages, busy towns, gastronomic delights, and a thriving local culture, Lanzarote is one of the most diverse islands in the Canaries. The island has escaped mass tourism and the vibe here is decidedly Canarian but firmly Spanish. The capital city showcases its 17th-century heritage with pride which is apparent everywhere in Arrecife: from hearty fish stews to Andalucian-inspired architecture. Head to the old quarter to visit the beautiful San Ginés Church for its Mudéjar-style ceiling or head north to leafy Haria for the Casa-Museo César Manrique, a museum set in the local artist and designer's house. The entire island is a UNESCO Geopark so guests venturing outside of the city should expect a lunar-like landscape, especially if they venture to Timanfaya National Park, just 30 minutes from Arrecife.

Sun, sand and sea is what Agadir is famous for, yet there's much more to discover in this beach city at the foot of the Atlas Mountains. A devastating earthquake in 1960 reset the townscape but remnants of Morocco's past can be found amid the ruins of the original Kasbah, the bustling maze of streets that is the souk, and the port where fishermen still bring in their catch each day, which you can try fresh from the grill. Take this all in from the Kasbah built in 1990 by Italian architect Coco Polizzi, which doubles as the place for fabulous views of the city and its coast.

With visions of Bergman and Bogart filling the imagination, it's easy to explore the French-colonial design and narrow alleyways of the old Medina, and bargain-filled souks are reminders of mysterious days past. Yet this gleaming city has a firm grasp on the 21st century and today encompasses broad palm-lined boulevards, attractive public parks and soaring high-rises.

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.

From Moorish walls and Manueline carvings to elaborate azulejo tiles and Gothic arches – the traces of Lisbon's rich history can be seen and felt simply by wandering its storied (and rather hilly) streets. But Europe's second-oldest city is also one of its most cosmopolitan, and amid historic landmarks like Jerónimos Monastery and São Jorge Castle, you'll find chic rooftop bars with views across red terracotta rooftops and the sparkling Tagus river, design-led concept stores selling artisanal souvenirs, and stylish restaurants serving up inventive takes on local ingredients.

Striking, atmospheric and delightfully unspoilt, the streets of the Azorean capital are lined with historic mansions and houses, blazing white against the cobalt sky, edged and decorated with traditional black basalt stone. A fantastic destination for wildlife lovers, in spring and summer boats head out of here each morning to spot the dolphins, whales, and sea turtles making their way through the Atlantic waters. But the city's three lush botanic gardens, beautiful Azulejo tiling in the ornate churches, and shorefront boardwalk lined with boutiques and restaurants, makes it ideal to visit at any time of year.

Don't be fooled by Horta's isolated location in the Atlantic on the Azorean island of Faial – for centuries, this fascinating city has seen many come and go, playing host to sailors of every stripe, from intrepid explorers to pleasure seekers and naval seamen. The historic tangle of streets, which winds around former merchants' houses and statuesque churches, bookended in time by the 16th-century defensive walls and the gleaming contemporary marina, is perfect for exploring on foot. Horta's rich, seafaring heritage is best experienced with a sunset GT at the world-famous Peter Café Sport – a bar that has been welcoming sailors to the island since 1918.

The pretty, red-roofed harbor town of Gustavia is the beating heart of stylish St. Barts. High-end boutiques, ritzy restaurants, and iconic cocktail bars pepper the palm-fringed streets, while mere minutes from the town center, you'll find pristine stretches of sand and sparkling waters. Take your pick from dozens of beaches: Anse de Flamands presents camera-ready scenery, Baie de St-Jean has chic beachside bistros, and Anse du Grand Cul-de-Sac is a snorkeler's paradise. Just don't be surprised if you encounter an A-lister or two – the French-speaking Caribbean island has long been the preferred playground of billionaires and big-name movie stars.

Puerto Rico's capital makes a strong impression – even before you arrive on shore. Sailing into the harbor, keep an eye out for El Morro, a 16th-century citadel and UNESCO World Heritage Site, Castillo San Cristobal, a fearsome fortress built to scare away invaders, and La Fortaleza, the impressive official residence of the Governor of Puerto Rico. Once ashore, step back in time along cobbled streets and through squares flanked by pastel-colored Spanish colonial buildings. Or take your pick of beaches – will it be the golden-sanded Isla Verde, the snorkeler-approved El Escambrón, or the laid-back Ocean Park? Just don't leave San Juan without sampling a piña colada (or two) – the tropical cocktail was invented here in the 1950s.

Candy-colored houses and sugar-sand beaches give this sweet port town a fairytale appeal. One of the quieter spots on this island, the Samana Peninsula allows easy access to coves and bays straight out of a picture book. Playa Payita, known to the locals as The Little Lagoon, offers aquamarine water to dip into and the shade of bamboo and banana leaf umbrellas to retreat beneath. Playa Fronton, with its coconut palms and backdrop of black rock, is the perfect place to snorkel amid schools of parrotfish, nemos, and sunfish. But the big draw is the humpback whales that visit in winter – there's even a museum dedicated to the awesome creatures. Back on dry land, Los Haitises National Park, home to enchanting caves and ndangered birds, is a pretty place to hike, bike or kayak.Indulging in Samana's coconut-infused and zesty fresh seafood delicacies, taking a boat to the secluded beach at Playa Madama, spotting manatees amongst the mangroves in Los Haitises.

Switching off comes easily on Grand Turk. The paradisiacal capital of the Turks and Caicos archipelago offers an authentic and unhurried Caribbean experience, where snorkeling, sunbathing, and strolling the sleepy town are the only orders of the day. Should you wish to up the activity ante, embark on an exhilarating off-road adventure around the island or interact with friendly stingrays on a snorkeling excursion.