Once an important province of Roman Gaul (when it was known as Forum Julii), the little town of Fréjus is a quiet spot that has some surprisingly big attractions – including some Roman ruins, a chapel decorated by the filmmaker-artist Jean Cocteau (of Les Enfants du Paradis fame), and an impressive Gothic cathedral whose cloister houses a unique collection of medieval ceiling frescoes.

It's particularly worth a visit on Wednesday and Saturday morning, when the old-town market is in full swing.