Europe's 'most authentic' city is in France and is criminally underrated