Well we all have our different favourites, I will just say this is mine (and Mrs WHBM's

as well)
http://www.relaisbosquet.com/
I think several other FTers have been there as well. Walking distance from the Eiffel Tower (in fact several of the rooms face it over the rooftops)