Toulon is a genuine incarnation of Provence—no over-the-top souvenir shops, just markets full of lavender and thyme, a sea breeze that rolls in from the harbour, and a mix of energy and laid-back local life. It’s a working port with a bit of grit, but that’s part of the charm.

People have been flocking to Cairns in search of treasure since the first gold rush. However, the prospectors of today come to mine the abundance of natural and environmental treasures that surround the city. With the tropical rainforest and the Great Barrier Reef in close proximity, Cairns attracts a young and intrepid crowd that adds to the vibrancy of this lively and welcoming city.

This medieval city looks like it was taken straight out of a fairy tale, with its bustling market square, spiralling Gothic towers, castles and legends of dragons. Explore the city's narrow backstreets, hidden courtyards and the network of underground cellars and tunnels. Krakow is known as the cultural capital of Poland through its love of music, poetry and theatre. After years of occupation and struggle, Krakow has emerged a proud city with a strong sense of identity, yet has still maintained its artistic and fun-loving soul.

Graz – Austria’s culinary and cultural capital. A practical tip from the start: If you want to explore Graz, wear comfortable shoes and loose clothing. Why? Even if Graz is actually small — the second-largest city in Austria with a quarter of a million resident by no means a “big city” — you should be prepared for the fact that time also flies in the many short lanes. Comfortable footwear goes easy on busy feet here. In the historic old town with its roads, streets, squares and courtyards there’s lots to explore and even more to enjoy.