Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern metro, new motorways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

Classic whitewashed buildings line the labyrinthine streets of Mykonos, the largest town on the Greek island of the same name. Matoyianni Street is particularly charming. Iconic 16th-century windmills keep watch over the village from the hills above, and the fully functional Boni Mill is part of the Mykonos Agricultural Museum. The Aegean Maritime Museum and the Folklore Museum will give you a proper introduction to the area’s rich cultural and economic history.

The Peloponnese is a large peninsula on the southernmost part of mainland Greece. Its history dates back to the Bronze Age. Buses and rental cars provide the best options for seeing the region's sites, such as Mycenae's ancient theatre, Sparta's Archaeological Museum and the ancient ruins of Mystras, Olympia, Mycenae, Corinth and Artemis Orthia. Held by the Turks and the Venetians until Greek independence in 1821, this centre of ancient Greece is also justly famous for traditional Greek dancing.

Oia is carved out of the cliffs, and visitors can see houses built for Venetian sea captains as well as the more typical "cave houses" of the villagers. You’ll find the pure white buildings with colourful roofs that are typical of Greek architecture, and you’ll probably enjoy poking around the town. But don’t breeze through in an hour—you must stay for the sunset. It’s legendary. Watch from a café, or, better yet, from a boat—you’ll be spellbound.

Known as the "Island of Colours" thanks to its jewel-coloured waters and building painted in vivid primary tones, the horseshoe-shaped island of Milos floats serenely in the Aegean Sea. It was here that the world-famous Venus de Milo statue was discovered. Though she now holds court at the Louvre, Milos has other beauties to admire. There are dozens of beaches, all different colours and all different combinations of sand, stone and shell. Explore the ancient theatre, catacombs and windmills in Tripiti village, then cap off your day with a cinematic sunset.