On various RS tours I've also stayed at
-Hotel l'Empereur: And oh yes, spring for the extra cost for the rooms with a view of Les Invalides! Gosh, is this gorgeous at night! Stayed here at the beginning of Paris and HOF tour plus an extra night pre-tour.
-Hotel Le M: Montparnasse area - I was traveling solo on the Best of Paris tour and was not totally comfortable on this street. In fact I was coming home after dark with another female tour member and a man approached us. He seemed to be trying to get women to go in to some establishment - not sure if it was a restaurant or bar or what he was up to (neither of us were spring chickens!). He was speaking French and we ignored and walked quickly on. You and your husband might do fine here. The hotel is pretty modern, weird arrangement with the bathroom which had a glass wall facing into the bedroom area. Lots of restaurants in the area. We had a group meal across from the hotel at Aux Iles Marquises which was delicious. Several creperies in the area and well connected with 3 or 4 Metro stops nearby plus Gare Montparnasse. Here for a week on the Best of Paris tour.
-Hotel Montefleuri Paris: Just steps from the Arc d'Triomphe. I did not find this neighborhood appealing. It's pretty commercial, lots of car and motorcycle dealers if I remember correctly and not many places to eat. Just here one night at the end of the Paris and HOF tour. It did not seem creepy, just not a fun neighborhood.
I've also stayed at Hotel du Champ de Mars which used to be an RS tour hotel long ago, I think. Last time I looked their prices were higher than Beaugency. Its right off Rue Cler.
A friend stays often at Grand Hotel Levecque on Rue Cler. I have not stayed there but did visit their room. Seemed like fairly dark hallways and their bathroom was pretty small.