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.

Saarbrücken, Germany's small jewel lying on the French border, is Saarland's charming and amicable capital that has some truly intriguing stories to tell: a plethora of Roman and Baroque landmarks, all scattered along the Saar river, speak of the region's eventful past.

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.

Frankfurt is conveniently situated in the heart of both Germany and Europe. Its international airport, which is directly accessible from all across the globe, is only a few minutes from Frankfurt's main train station, one of the largest in Germany. Frankfurt is a great walking city, and the vast majority of its downtown destinations may be reached on foot. There is also a well-developed public transport system, which connects Frankfurt with the surrounding Rhine-Main Region both quickly and easily.