According to TripAdvisor, there are over 14,000 restaurants in paris so selecting places can be overwhelming. On the high end side, I have enjoyed Arpege, Restaurant Guy Savoy (when it was in the 17th arrondissement but I am guessing it is just as good now that it is in the 6th) and Epicure. In the mid range (under 40€ per person for 3 course menu) which is my sweet spot for dining favorites are A la Biche Au Bois, L'Affineur' Affine, Les Papilles, Vingt heurs Vin (more of a wine bar and in Montmartre), Bar Italia Brasserie, Le Percolateur, Café Varenne and La Casse Noix, Le Pantruche, Miznon and Le Richer. Places where I spent a bit more than that but enjoyed and can recommend are La Fontaine de Mars, La Table d’Hôtes d’Hugo Desnoyer (in the 16th), Bourgogne Sud, Bistro Paul Bert, and Josephine Chez Dumonet. I had some great pizza over in the 11th at Acqua et Farina and East Mamma. I also highly recommend L'Avant Comptoir and L'Avant Comptoir de la Mer in the 6th but these are wine bar type places with small plates and no seating. To avoid the crazy crush, I usually go on a Tuesday or Wednesday at around 2 PM for a late lunch. For street food check out L'As du Fallafel -- my husband who is an avowed fallafel hater loves their fallafel.