Paris can be a city of costly accommodations, but there are also myriad places and ways to get both charm and savings.