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.

Perched on Adriatic Sea in Croatia, Zadar is a truly captivating city, where history-drenched cobblestone streets meet contemporary life, then surrounded by deep blue sea, green olive groves, and white stone. Dubbed an “outdoor museum”, Zadar is rich in monuments and churches from ancient and medieval times—the circular 9th century Church St. Donat, the Church of St. Simeon and the Romanesque Cathedral of St. Anastasia—while nature lovers should explore Krka National Park and its seven waterfalls. Meander through the pedestrian-only Old Town, with its fortified city walls, towers and gates, then visit Zadar’s famous urban installations on the Riva, where art, architecture and science combine. Be sure to check out The Sea Organ, which extends into the sea and “whistles” with the waves and air pressure, and Greeting to the Sun, a circular construction of glass plates that produces an exceptional light show.

Hvar frequently appears on lists of the world’s most appealing islands. Its fertile plains and fresh water springs support glowing fields of lavender, fruit orchards, ancient olive trees, and vineyards, which you are invited to visit, producing some award winning “garage” wines, which you are encouraged to taste. Or perhaps you prefer an espresso while people watching in the town square, followed by a stroll through picturesque streets that reveal centuries of Dalmatian history. Of note is the handmade agave lace, now on the UNESCO list of Intangible Cultural Heritage, made by Benedictine nuns in their secluded convent.

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.

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.

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.