No modern metropolis is more steeped in myth than Athens, Greece. From the gritty port of Piraeus—gateway to Greece’s fabled isles—to the Parthenon—eternal symbol of Western civilization—Athens has attracted adventurers and classicists for centuries. This heritage is still very much alive for modern visitors sightseeing in Athens: ancient stadiums and temples dwell alongside apartment blocks, modern performances are staged in the marble amphitheaters where Greek drama was born and millennia-old monuments are scattered in the archaeological park that circles the Acropolis. One of the world’s oldest maritime powers, Athens is blessed with a balmy climate and stunning coastline. The seaside suburbs of Athens are scalloped with sandy beaches, fancy yacht clubs and glamorous beach bars. While the Athenian lifestyle is known for late-night dinners and dancing until dawn, the city shines brightly by day in the bustling markets, lively cafés and fascinating museums that illuminate Greece’s past and present. Contemplate the magnitude of all that culture and ancient tourist attractions while marveling at the sun setting into the Aegean or rising over the Acropolis.

Blurring the line between east and west, Istanbul stands at the crossroads of two continents. The city’s architecture is rivalled only by its spectacular natural setting on the Bosphorus Strait. See the Blue Mosque, the Topkapi Palace and the Byzantine Church of St Sophia. Take time to wander through the Grand Bazaar or the Spice Market and sample baklava and shish kebabs.

Blurring the line between east and west, Istanbul stands at the crossroads of two continents. The city’s architecture is rivalled only by its spectacular natural setting on the Bosphorus Strait. See the Blue Mosque, the Topkapi Palace and the Byzantine Church of St Sophia. Take time to wander through the Grand Bazaar or the Spice Market and sample baklava and shish kebabs.

Informality rules on this sunny isle where pleasure-seekers from around the world come to play. Ramble along narrow streets past white-washed houses and blue-domed churches, bouganvillea-covered walls and thread-like, step-laden footpaths leading everywhere.

The port of Souda on the Aegean Sea is home to a Greek and NATO naval base and is located six kilometers (three miles) from Chania—the second-largest city on Crete, which itself is the largest of the Greek Islands. Once you’re in Chania, set your compass for the historic waterfront with its famous Venetian Harbor dating to the 14th century. Walk along the breakwater to the restored 500-year-old lighthouse for views that are particularly photogenic from late afternoon until sunset. The atmospheric tangle of streets that is Old Town is easily explored on foot, and you can stop at one of the many outdoor cafés for a bouyatsa (custard pastry) or a glass of Cretan red wine.Soúda can also be a jumping-off point for a visit to Rethymnon, located about 54 kilometers (33 miles) to the east. Shaped by centuries of invasion, namely by the Venetians and Turks, its Fortezza was built by the Venetians in the late 16th century and captured by the Ottomans in 1646. The Old Town has the same kind of architectural character as Chania, but on a smaller scale.

In the quiet of the original Olympic stadium, where the torch was first lit and the winners were crowned with a laurel wreath, let your imagination run. Step into the ruined archives of Greek mythology at the Temple of Zeus—one of the few remaining Wonders of the Ancient World.

While travelers have been visiting the Albanian Riviera since antiquity, the region is, with reason, often described as up-and-coming. Long overlooked because of Albania’s political isolation from the rest of Europe, this 80-kilometer (50-mile) stretch of the northern Ionian Sea has seaside towns and stunning blue waters that visitors are now rediscovering. Strange concrete pillboxes are still visible, but other vestiges of the Communist era are thankfully fading away. The southern anchor of this coast is Sarandë, whose ancient inhabitants were said to be the descendants of the ancient Greek hero Achilles. Today, the city has become a proverbial boomtown, with the population tripling in summer. Less than 10 miles from the popular Greek tourist island of Corfu, Sarandë now sees plenty of day-trippers coming over on the short ferry ride. With a smooth horseshoe curve to its waterfront, and with fine palm-lined promenades upon which young honeymooners stroll, one wonders: What took so long? Like a mini San Francisco, the city is built around a series of stairs that lead from the top of the hill, dominated by a castle, down to the seafront. Its easy access to the sea helps explain the city’s reputation for serving excellent, fresh seafood. Sarandë is also a convenient base from which to visit a plethora of ancient ruins and UNESCO World Heritage Sites.

On the southern end of Croatia’s Adriatic coast, Dubrovnik staked its claim to glory during the 450 years it existed as the independent Ragusan Republic, shoulder to shoulder with mighty forces like Venice and the Ottoman Empire. Once a renowned seafaring, shipbuilding and trading center, today it’s an enchanting tourist destination. Dubrovnik seduces sightseeing visitors with its polished (and very clean!) limestone streets, theatrical architecture, charming café, welcoming restaurants and distinctive shops along scenic side streets. The natural backdrop, much of which is protected, consists of pine and cypress forests and the shimmering Adriatic, dotted with uninhabited islands. Visitors quickly discover that the wider Dubrovnik area is just as striking as its main attraction—the Old Town. A wander around the historic heart of Dubrovnik can hit the main sights, but take it a step further (or a staircase further, really), and you’ll see that people do still live in the historic quarter, even though its polished streets make it look like a museum. You may catch the sound of a piano from the High School of Music and Arts, or hear the Dubrovnik Symphony Orchestra rehearsing in the Revelin Fortress, or encounter school kids on a break. Life unrolls as you stroll past.

Trieste is the capital city of the Friuli Venezia Giulia region in northeast Italy. A port city, it occupies a thin strip of land between the Adriatic coast and Slovenia’s border on the limestone-dominated Karst Plateau. Italian, Austro-Hungarian and Slovenian influences are all evident in its layout, which encompasses a medieval old city and a neoclassical Austrian quarter.