I have been in Paris at least 30 times.
O.K., some restaurants (Michelin ***) are very expensive, however, not in my pricerange.
There are plenty of fine restaurants for lower budget.
"My" hotels are all in St. Germain/Montparnass:
Hotel L'Universitee, 2 Hotel(s) Lenox; St. Germ. is the better one, Hotel Suede.
People on this board say Hotel Boquet is good too.