Halles Vauban

If only every market was like this. Renovated and now a temple to fresh local produce, this is the kind of place where you pop in for a pastry and emerge an hour later with charcuterie, ripe fruit, desserts and five different sorts of cheese. Plenty of stalls sell excellent food, from soups and salads to sushi and grilled fish.