Its pretty hard to find a "bad" restuarant it depends where you are staying since I really enjoy a leiusurely walk to and from dinner.
Last visit we stayed in the 15th arr (Hilton)just over from the 7th arr and very close to the Eiffel Tower.
One resturant which may neccesitate you making reservations NOW is Jules Verne, located on level 2 of the Eiffel,very good, a bit expensive but well worth it (and thats not counting the view) also open for lunch.
Other of my favourites in the 7th arr:-
Le Violon d Ingres: try their discovery menu
which serves small portions of all their menu favourites.
Auberge Bressane: a cosy neighbourhood bistro (open on Sundays) got a write up in Conde Naste some months ago for their Coq Au Vin.
Note all these places will take reservations if you call directly (in English too)
Check out this board has invaluable information on France
http://www.delphi.com/pbprovence
Mike
[This message has been edited by MIKESILV (edited 09-25-2001).]