Monte Carlo to Valletta

One of the smallest sovereign states in the world - second only to the Vatican City - the Principality of Monaco is sure to mesmerize you. The most recognized building in Monte Carlo is Place du Casino. Try your luck at this opulent and iconic gaming house, a favorite spot of James Bond movies and real-life celebrities. Another icon is the Prince's Palace, which you can enter for a glimpse at the Throne Room, with ceiling frescoes painted by Orazio de Ferrari depicting the surrender of Alexander the Great. Every day at five minutes before noon, the white-uniformed guards perform the changing of the guard with the pomp and circumstance you would expect in Monaco.

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.

The small town of La Goulette contains all the charm and splendor of Tunisia's rich cultures and history away from the crowds of a major city. The Lake of Tunis draws you in with its glistening waters and ancient ties to the Roman Empire. Venturing north outside of the town, find your way to the ruins of Carthage, a historical city built over 3,000 years ago. Head into the capital city of Tunis to explore its magnificent highlights, such as the renowned medina and UNESCO-listed old town. Take a stroll along the picturesque promenade of the nearby Berges Du Lac II. Stop at a local cafe to taste the flavors of Tunisia, such as the popular harissa, a rich and spicy paste made from hot chili peppers and garlic.

The town and commune of Porto Empedocle on the coast of the Strait of Sicily leads the way to the province of Agrigento. Here you find the connection between ancient Greece and Italy, with a smattering of ruins to explore, from the Valley of the Temples to the Temple of Juno. Spend a pleasant beach day at Lido Azzurro, lying on the warm golden sands with blue sky and sea stretching as far as the eye can see. Take a stroll through Jardin de la Kolymbethra, amid olive, citrus and almond trees, terebinth, myrtle and many other plants.

The capital of Malta, Valletta, is a treasure trove of architecture and art. The sight of this fortress city immediately astounds the senses. For the pop culture aficionado, Valletta’s scenery served as the backdrop for the Streets of Flea Bottom in HBO’s hit series Game of Thrones. Along the Grand Harbor travelers can capture spectacular views of the deep blue of the Mediterranean Sea. As you walk along its limestone streets gazing at the colorful apartments, it is easy to get lost in wanderlust.