1. Valenciennes, France
Perched on the edge of France and Belgium, Valenciennes is bound to have all the amazing food. Here, you can dig deep into French culture by way of art museums, architecture, and cuisine. And don't forget to try the local Goyère au Maroilles, a cheese soufflé that should be washed down with wine, naturally.