Grand Hotel Leveque offers the location you want and more!
I can't wait to go back to Paris and would definitely stay at this hotel again. The suite was roomy - wish the bed was king instead of queen - but enjoyed that the TV was visible from the couch and the bed. But even better, is the street: Rue Cler is a market street with so many options - 2 produce markets, fromagerie, boulangerie, restaurants, close to Metro and bus, and fun to watch families racing to school in the morning. I think we'll take Sahel's advice and book the triple room on the 5th floor next trip as it has a terrace. Sahel was wonderful upon our check-in and allowed us early check in.