One of the world’s most beautiful cities also happens to be one of its most unusual. Venice is actually made up of over 120 islands in the Adriatic Sea. Because the city is connected by canals instead of streets, a good way to see Venice is on a romantic gondola ride. The epicenter of the city is St. Mark’s Square, where you’ll find the 900-year-old Basilica of St. Mark

A key commercial center with a Venetian past, Koper is Slovenia’s only deep-water port. Stroll the narrow streets of the “old city” to the Praetorian Palace, which could easily be the setting of a Renaissance drama, sip a coffee in the square, then visit the Cathedral of St. Nazarius, the largest in Slovenia.

Just 55 miles north of Split is the city of Sibenik, situated where the River Krka meets the Adriatic. Since 1066, it has been under rule by Croatians, Venetians, Austro-Hungarians, Yugoslavians, and once again back to Croatians—which has resulted in a diversity of international influences. This is particularly evident in the old part of Sibenik, with its many churches, palaces, Dalmatian houses, as well in the city’s stone walls and four fortresses: St. John, St. Michael, St. Nicholas and Šubićaevac. A must see is the Cathedral Sveti Jakov, and if you love the great outdoors, then visit Krka National Park or Kornati National Park.

To visit Dubrovnik is to step back in time to the Middle Ages. The town is one massive museum, its thick walls constructed from the 13th to the 17th century encircle the entire city, and contain within them a treasure trove of striking architecture – squares, fountains, palaces, churches, and monasteries, all built from the same stone, line streets free of motor vehicles. Once the only city-state on the Adriatic to rival Venice, Dubrovnik has long been a center for Croatian culture, and home to artists and scholars of all disciplines. It is possible to circumnavigate the city atop the medieval walls.

Kotor’s beautiful bay has long attracted passing ships that stopped to trade, plunder, or conquer, and merchants, pirates, and soldiers of numerous empires have walked this maze of cobblestone streets before you. One of Europe’s best-preserved cities of medieval or Renaissance vintage, its walls were constructed right into the steep slopes of the mountain behind it, providing protection and making it an amazing sight on approach from the sea. Venetian ramparts enclose a rich history, with churches of varying styles, and a Romanesque cathedral built on the foundations of an earlier church, and a still earlier Roman temple.

One of the most beautiful islands in all of the Mediterranean, Corfu is said to cast a spell upon those who land upon its shores, which is perhaps why Shakespeare set his magical play, The Tempest, here. Millions of silvery olive trees grace the hillsides, the scent of lemon blossoms perfumes the air, and picturesque views of sapphire bays set against verdant hills capture your attention. A leisurely stroll through the narrow alleyways of Corfu old town will reveal many local treasures – old churches, a Byzantine cathedral, small enticing shops, and tavernas offering local wines and fresh seafood.

The capital and “heart” of the Greek Island of Kefalonia, Argostoli is a modern town with a traditional soul. Although devastated by a major earthquake in 1953, the city has been largely rebuilt, and there are still many places of myth and legend to explore. With its stunning display of stalactites and stalagmites, the famous Drogati Cave and underground Melissani Lake routinely top must-see lists. There’s also the vibrant central square, Plateia Valianou, with its many bars, restaurants and tavernas, and the picturesque Lithostroto, a pedestrian-only cobblestoned shopping street.

This Greek seaside town is the gateway to the ruins of Olympia, where the ancient games began in 776 BC, and continued for over 1000 years, until they were outlawed as a pagan festival, after Rome officially adopted Christianity as the only legitimate imperial religion. The complex is made up of temples, workshops, and the training structures that have given us the word we still use today to describe such facilities – gymnasium. The games did not recommence until 1896, but their ancient roots are acknowledged when the modern Olympic flame is lit here every four years, before beginning its long journey to the host nation.

On the northwest side of Crete rests the old Venetian port of Chania, the second largest city on the island. Inhabited since the Neolithic era, Chania is a modern city built over the ruins of the ancient city of Kydonia. Stroll through the old city and see how it has been touched by the intersection of diverse civilizations throughout history, with a mixture of Greek, Venetian, and Ottoman influences on every corner: Minoan ruins, Byzantine churches, and impressive frescos. The Archaeological Museum of Chania houses an extensive collection of Minoan and Roman artifacts, and with replicas of ships dating back to the Bronze Age, the Naval Museum is a great way to explore the ages of Chania.

You could spend a lifetime in Europe’s oldest city and still not see everything it has to offer. Settled over 3,500 years ago, Athens is like a mythological crossroads of the past and present, where modern buildings share the skyline with spectacular ruins like the Parthenon. To see a veritable “greatest hits” line-up, make your way to Vasilissis Amalias Street for the archaeological walk. Winding through the heart of the ancient city, the route leads to landmarks like the Temple of Olympian Zeus, Ancient Agora, Arch of Hadrian, and of course, the Acropolis.