re: Paris recs for a first-timer

I'm headed to Paris in a few weeks myself. I've found good recs and suggestions through Paris By Mouth: www.parisbymouth.com and chef/cookbook author David Lebovitz's blog: LINK /
And blogger Katie Parla has some France coverage as well: LINK /

Back to your original question: if you want high end in Paris, you will need a reservation. But you can find most excellent French food without going full-on high end "restaurant"--there are plenty of cafes, brasseries, etc. You might like Bofinger, with its notable art nouveau interior & easy online reservations...or the sister restaurant Petit Bofinger, directly across the street: LINK /

My upcoming food plans include very little high end dining--I get my fill in bakeries & patisseries during the day and often have little interest in food remaining by dinnertime.

You should also check out Rue Montorgueil, which isn't too far from Les Halles: LINK /