I stayed with my wife at the Renaissance Trocadero in Paris for 5 nights in December/January. Service was excellent and in general treatment from staff was quite good. People were friendly, accommodating and always in high spirits. Location is outstanding and we could walk pretty much anywhere from there (several subway stations close by).
The hotel has a nice garden in the middle of the buildings and, differently from what another guest commented below, I thought it was nice to go to our room passing through the garden (it kind of felt less like a hotel). Also, they have a bar at the patio and, even in cold weather, it was quite nice to have a drink outside.
We booked a garden view room for EUR 299. The bed was amazing and the quality of the room in general was excellent. The shower is also incredible. However, there was no garden view whatsoever since we were in the very end of the corridor. Also, the room was quite small even for France standards and no privacy in the bathroom, since the only door is a glass one. Anyways, I would expect something better for that price, mainly considering this was not the basic room.
Internet for a fee (EUR 19,90).