Our family of four had a wonderful one-night stay at Grand Hotel Moderne. It is just steps from the cathedral. The staff was incredibly friendly and helpful. We were in town to catch the start of Stage 19 of the Tour de France, and at check-in, we learned that the riders would be going right down our street, literally right under our balcony (we were in room 101). Awesome!
There is no onsite parking, and with all the one-way streets around the hotel, it was a little tricky figuring out where to park just to check in. But the parking garage is just a short walk away. And it was fairly roomy by European standards.