Valletta, Malta

The capital city of Malta is a treasure trove of architecture and art. The sight of this fortress city (built by the Knights of St. John in the 16th century) immediately astounds the senses. From the bustle of everyday life happening all around to the view of the majestic St. John’s Co-Cathedral, Valletta offers an array of experiences to immerse yourself in.

For the pop culture aficionado, Valletta’s scenery holds a sense of familiarity. That is because it served as the backdrop for the Streets of Flea Bottom in HBO’s hit series Game of Thrones. But don’t worry. No dragons will make an appearance. You are safe.

Along the Grand Harbor travelers can capture spectacular views of the deep blue of the Mediterranean Sea. A ride on the Barrakka Panoramic Lifts within the fortifications’ ditches gives visitors a view of Valletta that is sure to inspire a great sense of discovery. Looking out over the fortress constructs built so many centuries ago brings one back to a time that reminds them that adventure awaits.

As you walk along its limestone streets gazing at the colorful apartments, it is easy to get lost in wanderlust. Hidden gems among the neighborhoods entice you to explore its streets, beckoning you with the promise of savory cuisine at local restaurants and stunning gardens to behold.

History abounds on an island that is over 2,000 years old. Stories of the Apostle Paul bringing the Christian religion to Malta when he shipwrecked there are part of the nation’s tradition. It is in St. Paul’s Bay in northern Malta where travelers can discover more about the rich history and culture of the island.

Syracuse (Noto), Sicily, Italy

Syracuse holds many wonders for the venturesome traveler seeking something far from the ordinary. From archaeological parks to World War II battlefield remnants to the Plemmirio Nature Reserve, the vast and diverse environment contains any level of challenge for the explorer at heart.

The Sicilian city of Syracuse holds 2,700 years of history with influence from other cultures like Spanish, Greek, Norman, and Arabic. This amalgamation of cultural influences brings a unique flavor to the local cuisine, as it incorporates the likes of saffron, couscous, arancini, goose, and marsala wine. Such diverse options in food and drink make Syracuse a most delicious destination.

The capital of the Italian province of Syracuse is filled with countless treasures for you to explore, but it is also a gateway to various small villages that are perfect for a leisurely stroll through local history. Among the most notable is Noto, the “Baroque Capital of the world.

Stepping into Noto feels like traveling through time. The exquisite architecture will keep you in awe as you traipse through the village. Wandering the streets through its stunning buildings and constructs makes it feel like no time has passed at all.

This UNESCO-protected city holds all the charms of small-town living on the island of Sicily. From indulging in sweet gelato to catching a street musician put on an accordion show, the simple pleasures will make you want to stay in Noto forever.

Giardini Naxos (Taormina/Etna), Sicily, Italy

The journey from Giardini Naxos on through Taormina holds a diverse landscape that includes white, sandy beaches that call out to you to come and play. Taormina holds a treasure trove, whether it’s the Palazzo Corvaja or Duomo di San Nicola, of ancient atmospheres that entice you to venture deep. As you wander the grounds of the Ancient Greek Theater built directly into the mountains, standing amid such ruins transports you back to ancient live theater. The surrounding peaks of Mount Etna provide an exhilarating environment. Its various foothills and pathways make it the perfect site for hiking.

Lipari, Aoelean Islands, Italy

Off the coast of Sicily you find the volcanic Aeolian Islands, the largest of which is Lipari. But not to worry, as the island’s last eruption took place over 1,000 years ago and the only signs of volcanic activity today are fumaroles and thermal springs. From a place in ancient Greek mythology to UNESCO World Heritage status, the Aeolian Islands and Lipari hold a rich and intriguing history. Seek the ultimate views with an invigorating hike through Monte Rosa. Archaeological excavations within the citadel tell a story dating as far back as the Neolithic era.

Palermo, Italy

From the lively capital in Palermo to the fertile valley of Monreale to Cefalu on the Tyrrhenian Coast, Sicily offers incredible history, architecture and gastronomy. Palermo is the gateway to the past, with its royal tombs and fascinating Regional Archeological Museum that contains sculptures and artifacts from Sicily’s past. Not far from Palermo, further expand your architectural language by witnessing the Cathedral of Monreale, a stunning example of the Norman style. And in Cefalu, see the site of ancient Roman baths, where a Baroque-style cathedral now stands. Wherever your journey takes you in Sicily, save room for the best cannoli in all of Italy.

Trapani (Erice/Marsala), Sicily, Italy

In a crescent-shaped coastline on the west end of Sicily you will find the Italian city of Trapani. From many of its landmarks and historic sites, you can discover views of the surrounding Aegean Islands and Tyrrhenian Sea. Ligny Tower, located on the west coast overlooking the Sicilian Channel, stands as a proud symbol of the city. When it’s time for a lunch break, stop at a local restaurant and order the red prawns of Mazara del Vallo, known as ammaru russu in Sicilian. Trapani also lies beneath Mount Erice, the gateway to the archaeological site of Selinunte.

At Sea

Spend the day on the high seas pampering yourself at the spa or enjoying some time on deck. Mingle with your fellow explorers and swap stories of your exploits, making plans for new ones together once you get to shore

Mahon (Menorca, Balearics), Spain

The capital of the Spanish island of Menorca, Mahón (or Maó), is well-known for its British-style Georgian houses and its sheltered natural harbor. The best way to appreciate the land’s beauty is by navigating it on a small vessel. When visiting Mahón, considered the birthplace of salsa mahonesa (better known as mayonnaise), you must sample the local fare. From fresh seafood to refreshing gin to delectable cheeses, it’s a foodie’s paradise. Support local artisans by shopping for the island’s famous Menorquinas or Avarcas, a specialty shoe once favored among the peasants for keeping their feet cool now turned into a fashion statement.

Barcelona, Spain

The capital of Spain’s Catalonia region, Barcelona, lives up to its reputation as a center of grand architecture and inspiring art. Antoni Gaudi’s Park Guell displays architecture as art, making for a whimsical and colorful stroll through Barcelona. Stretching from La Rambla to Via Laietana you will find the Gothic Quarter, the city’s historic center with intricate medieval buildings and streets turned into modern bars, clubs, and restaurants. A short way up La Rambla you’ll come across La Boqueria, one of Europe’s largest and most famous food markets, filled with fruits, pastries, and many tasty samples of local fare.

Barcelona, Spain

The capital of Spain’s Catalonia region, Barcelona, lives up to its reputation as a center of grand architecture and inspiring art. Antoni Gaudi’s Park Guell displays architecture as art, making for a whimsical and colorful stroll through Barcelona. Stretching from La Rambla to Via Laietana you will find the Gothic Quarter, the city’s historic center with intricate medieval buildings and streets turned into modern bars, clubs, and restaurants. A short way up La Rambla you’ll come across La Boqueria, one of Europe’s largest and most famous food markets, filled with fruits, pastries, and many tasty samples of local fare.