The New Town is loaded with restaurants for every budget, from the gaggle of low-cost sidewalk brasseries along pedestrianised rue Massena, to gastronomic temples.