The mythical birthplace of the goddess Hera, Samos is the greenest of the Aegean islands and surely deserves its divine reputation. Nature lovers and sun-seekers alike are attracted to its pebbled beaches, green landscapes, and impressive rocky cliffs. The island is also renowned for its vineyards and is home to the impressive ruins of the Temple of Hera, as well as the remarkable Tunnel of Eupalinos, a feat of ancient engineering that once supplied clean drinking water to the people of Pythagoreio.

On the southern tip of the French island of Corsica, and only a few kilometres across the water from Italy, lies the small medieval village of Bonifacio. A city full of secrets and history, where the shining sea, the "maquis", along with its steep white limestone cliffs create a wildly beautiful natural landscape. The warmth of the climate is also tangible in the warmth of the inhabitants; and much like thousands of visitors every year, you will likely be drawn back to Bonifacio.

Kerala’s first city, with its knotty official name of Thiruvananthapuram (often substituted by the shorter, more manageable Trivandrum), is a rich introduction to southern India's urban and cultural life. Trivandrum tends to be unjustly overlooked en route to the state's beachside settlements but easily warrants a few days of its own.

Sandwiched between the sea and the Ligurian hills, Genoa is a city that leaves a lasting impression. Its history is a fascinating tapestry of triumphs and setbacks, as reflected in the city's rich architecture. As the European Capital of Culture in 2004, Genoa boasts an impressive collection of museums and galleries, as well as a renowned theatre and the largest aquarium in Europe. The city has also good shopping, the best nightlife in the region, and excellent restaurants. And for those looking to explore beyond the city limits, day trips along the picturesque Ligurian coast come highly recommended.

With a charming old town and a stunning location on the banks of the Brda and Vistula rivers, Bydgoszcz can't fail to amaze visitors. Fascinating museums are housed behind beautiful facades, and scattered throughout the city. Bydgoszcz's musical scene is surprisingly vibrant: here you can enjoy professional opera performances and countless music festivals.