Michelin also gives out an award for 'good quality, good value restaurants', called the Bib Gourmand, which is worth looking into. Bib Gourmand restaurants are often still a bit more expensive than the average restaurant in a place, but are generally of very very good quality and value for money.