Here are a few tips for Paris:
1. Hotel - try a site called
Lookotel, search engine for hotels in the world - Booking Hotel this reserves directly to the sites of the various hotels thus you avoid the markup fees of some other companies. In most cases it is cheaper.
I personally advise these two: Romantic but cheaper
Taylor Hotel this is a hotel on the right bank thus a lot cheaper than left bank. The hotel is nice it is a good 3 star with nice and caring staff who all speak english. It has that slightly better than others feel about it.
Or if you want something that is real luxury but you can't pay the Ritz then go to
Hotel de l Abbaye Saint Germain. This hotel is just fantastic. Prices start at 250 EUR but you will just have a totally great time.
2. About french rudeness, look it is frustrating and it isn't just to tourists it is just in general. It isn't really rudeness it is just the way of life. However if you smile at them and try some French or just try to really be polite they normally change and help you. I once did that and the barman was so impressed that even though he didn't sell cigarettes he walked out of the bar got on the street and showed me the way, like just totally got out of his way to help. Funny but it works great.
3. On restaurants and food - hm difficult to advice you. I suggest you ask at the reception of the hotel and tell them your budget, in most cases they will give you some great local advice.
Have fun