A gateway between the two nations of the Iberian peninsula, Badajoz lies as close to Lisbon as it does to Madrid or Seville, and the city draws on influences from both sides of the border, as well as from centuries of tumultuous history, to form its distinctive character. Winding medieval alleys and a skyline dotted with palace towers make the historic town a sight to behold, while the remnants of the majestic Alcazaba watch over the city as they have for centuries, once an impenetrable fortress that protected the area from countless invasions.

Built anew after the war, the capital of Belarus is a city embracing its own unique brand of modernity. A metropolis of nearly 2 million, Minsk is where nostalgia of Stalinist buildings and Soviet parks meets contemporary art galleries, stylish bars and excellent local eateries.

Kos, a jewel among the Dodecanese islands, brims with energy every summer. Not just a sun-worshipper's paradise, Kos boasts a wealth of historic landmarks — legacies of its colourful past. Cycling enthusiasts will find joy in the bike-friendly terrain. Travellers can reach Kos via its international airport or the ferry service from Athens and nearby islands.

Moscow is a city of contrasts where the bohemian and the glamorous merge in an idiosyncratic fusion – do not be surprised to find a golden-domed 16th-century church next to an ultra-modern glass skyscraper or a Soviet blockhouse. Here, salty fish eggs (caviar) are washed down with bubbly champagne, and worn-out commuters travel by the elaborately decorated, elegant metro, one of the city's main attractions.

Porto was once the last stop of adventurers on their way across the Atlantic to the New World. The cliché that Lisbon shows off and Porto just works is a well-worn metaphor that fails to do justice to the city's innumerate charms fully. History dwells around every corner, and more than ever, Porto is a place determined to hold on to its own distinct identity.