I'm not thrilled about staying in the 8th arrond. and am looking for restaurants that are a 20 min. walk max near Georges V (Hotel Prince de Galles). We speak French, like excellent, reasonably-priced food (lunch for 2: no more than 75-100 euros; dinner, no more than 150 euros). Fish/seafood a plus; all French cuisines OK (we live in NY and can have other cuisines any time!)
Also looking for the proverbial cheap cafe where the locals take their cafe creme and croissant...