cks wrote:First of all you can't go wrong with restaurants in either city. In terms of Paris, it'll help if you let people know where you'll be staying:left bank/right bank/ which arrondissement. It'll also help if you let people know whether you prefer Michelin starred formal restaurants or neighborhood establishments where Parisians eat.
Actually the other way. In that Paris (and Rome, to a lesser extent) are full of overpriced tourist traps, particularly in the more popular areas.
Paris we've struggled on reasonable eating out (and we live in London which is another difficult city for eating out, in that way). Best bets may be ethnic restaurants (as in London, the best ones of which are not likely to be in the centre). You definitely need a good guide book or referrals. We've had reasonable luck in Montparnasse (Vietnamese).
Rome there are lots of family type trattorias-- we found some great restaurants in Trastavere (I think it is spelt, ie the traditionally foreign quarter on the Vatican side of the river).