Personally, I'd pass on the Louve and hit the Rodin Museum instead. It's in a former aristocractic residence across the river, and Rodin's sculptures are spread within the residence as well as the villa's grounds. Plus, if you opt for the "passport" ticket combined with priority access to the Musee d'Orsay, you get all the Impressionists for just 1 Euro extra - and critically - you won't have to queue to get in.
Skip going up the Eiffel Tower, the view is definitely mediocre and there's a crush of people. Instead, go up the Arc de Triomphe, which gives a much better view and really allows you to admire Hausmann's urban planning.
Versailles is impressive - just buy your tickets online otherwise be prepared for Disneyesque queues...
For hotels, there are a few new boutiques - haven't stayed yet but have heard good things.
Hotel Jules and
Hotel Beauchamps
For restaurants, I've found
The Fork to be quite reliable. It's available in English, and completely searchable by cuisine, arrondissement, ratings, etc. Plus, there are loads of 30%-50% off deals which are immediately applied to your bill provided you book through the website. To calibrate yourself, stick with places which receive an 8.0 rating or higher.