Just returned from Paris. A quick note on some bistros which were recos on the board.
La Regalade---good price fixed 30+ euro 3 course dinner---very hearty food, well prepared. Go late and avoid being really rushed.
L'Epi Dupin---delicious price fixed 30+ euro dinner very modern take on varied dishes.
Le Maupertu---considering it was New Year's Eve the 75 euro 6 course menu was fine but lots of Americans were there.
Try Kong for the view at lunch. A new Starck designed restaurant at 1 Pont Neuf. Food is good also.