Anyone have any recomendations for a nice yet reasonably priced hotel in Paris?

Looking for a nice yet reasonably priced hotel near or in the centre of Paris, France for a young couple in early twenties. Somewhere that is near to the sights of attraction in the city and is near the train lines, restaurants etc. Anyone that has any recomendations on hotels would be a great help! Thanks

Where should I go for Gluten Free food in Paris?

My girlfriend has celiac disease (an allergy to wheat, flour, etc) and thus cannot eat pasta, bread, and many other common foods. Can anyone suggest restaurants with gluten-free options or health food stores where she can buy food while we are in Paris?