Provence (Toulon), France

Situated on the French Riviera, Toulon is more about small-town charm and natural beauty than glitz and glamour. As you pull into the city’s huge natural harbour, you’ll see towering Mont Faron – after you dock, take the six-minute cable car ride to the summit, where you’ll be greeted to sweeping views of the Mediterranean and the city below. Cruise to Provence to stroll down the Cours Lafayette and take in the smells of oregano, thyme and freshly baked pastries from the local street vendors. Then, explore the city’s naval heritage – it’s been the French Navy’s base for over 500 years – at the Musee de la Marine, or take a boat tour of the Rade de Toulon, the city’s military harbour.