2 Best Restaurants in Bastille, Bercy, Nation, and Around, Paris

Paris's grandest Belle Époque beauty, hidden within the Gare de Lyon train station, has been fully restored to a culinary status almost befitting its eye-popping decor. The menu of French classics is not cheap, though the €56 "travelers menu" for lunch assures you'll be wined, dined, and on your train in 45 minutes. But why not linger? The chic bar is a great place to meet for coffee or a cocktail whether you're heading off on a train or not. Magnificent hardly describes this historic monument's lushly gilded boiserie, extravagant frescoes, and original globe lighting.

Two young chefs bring their heritage (Argentine and Japanese) and impressive cooking credentials to bear in their beautiful restaurant, steps from the Marché d'Aligre, that's almost worth a visit for the decor alone. But it's the food that has earned them a passionate following among Parisians, for its range, imagination, quality, and sheer deliciousness.