We *loved* our stay at the Hotel Brittanique:
http://www.hotel-britannique.com/
Wonderful staff. Incredible location (just across the street from the Chatelet Metro station). One block from the river. Beautifully appointed rooms (small, but it's Paris).