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.

While its footprint in the Aegean Sea may be small, Paros has more than enough beauty to take up a big spot on travellers’ must-see lists. Most stay in the island’s biggest town (although biggest is a relative term), Naoussa — where they can explore the labyrinth-style streets, explore shops filled with local goods, dine in the seaside cafes serving up fresh-caught octopus, and soak up all the Greek islands scenery they’ve lusted after on social media.

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.

Ios embodies that classic Greek island ambiance—hillside clusters of blue-roofed white buildings, an amphitheatre, golden beaches that spill into the sapphire sea. The spindly windmills of Ios are like something from a storybook, and a visit to the Tomb of Homer (yep, that Homer) is an exercise in awed contemplation. When the sun goes down, party it up at one of Ios’ many electrifying nightspots. Favourites are Astra Cocktail Bar and the (kind of insane) alt-rock scene, The Orange Bar.

Over the centuries, many cultures have added their mark to this prized piece of land. Today, you can experience those influences firsthand by exploring Istanbul’s mahalles (neighbourhoods). From the holy sites of Sultanahmet and the 19th-century European elegance of Beyoğlu to the high fashion of Nişantaşı, the vibrant café society of Kadıköy and the football-loving streets of Beşiktaş, it’s easy to see why travellers say that Istanbul isn’t just one city, but many cities within one.

Home to the nation’s capital and biggest city of Warsaw, Central Poland is the entry point for most travelers who arrive in the country by air. Industrial Lodz, the second biggest city, is here too, almost exactly at the country’s middle. Poznan and Torun are also popular with tourists, each boasting very pretty Old Town areas. Kampinos National Park, Poland’s second-largest, covers about 150 square miles. It's within easy reach of Warsaw and is a great site for hiking, cycling and skiing.

After many years of hard work, the "Sleeping Beauty" has awoken from its slumber. The city is beautifully restored and has an ultra-modern public transport system. The “Port of the Moon” is also now a UNESCO World Heritage Site. The Stone Bridge, with its 17 arches, crosses the Garonne, offering pedestrians a lovely view over the docks and harbour. Take a stroll through old Bordeaux in the Triangle d'Or and stop at Place des Quinconces, France’s largest public square. The city of Bordeaux is an ideal base for exploring the greater wine region’s unforgettable sights and tastes.

Known as the safari capital of Africa, Nairobi is an energetic, modern city that serves as a fascinating introduction to both wildlife and nightlife. Music clubs pulse with life, shops and markets bustle, and a mélange of restaurants will tempt your palate in this former Maasai watering hole. Top sights include the Karen Blixen Museum, Giraffe Centre and the black rhinos of Nairobi National Park. The compact city centre is safe to walk in and taxis make other areas accessible.