Often touted by critics as being the true capital of French cuisine, Lyon is perhaps the best foodie city in the whole of France. The city is forever associated with the celebrated late Paul Bocuse, who opened numerous restaurants in Lyon plus a much-lauded Michelin star address just outside.