In Paris I would instinctively avoid the big international hotel chains - Four Seasons, Shangri-La, Mandarin Oriental etc etc. Go for something less blingy-glitzy and find somewhere with lots of genuine character, like the Pavilion de la Reine, on the most beautiful square in the city.