Sandy G.
Yelp
First, let's get any negatives out of the way: The rooms are small and the TV only gets a few channels. So what?
Next, the good parts: When you travel to a new city, the location of your hotel makes a big difference. Hôtel des Deux-Iles is located on a pair of small, utterly charming islands in the middle of the Seine. Notre Dame cathedral is a five-minutes walk, and short bridges will take you to either the left or right bank of the river. Walk over to the Left Bank, and small side streets will take you to real Parisian shops and cafes, plus the wild Latin Quarter. On the Right Bank, it's a nice walk to the Louvre (which is a sight itself, even if you don't go inside).
Take a look for yourself. Look up the hotel in Google maps and walk the streets with Street View. It's an amazing place.
But the best part of the hotel was the staff -- always kind and helpful. My French was poor, but all of the front desk staff spoke excellent English. They helped us check in for our very late arrival, called for taxis, and even had champagne and glasses at 2:00 am. Five stars for them!
We hope to visit Paris again, and when we do, the Hôtel des Deux-Iles will be our first choice.