Here is a list of some recommended affordable gastronomic restaurants (60-90€/person, reservations are strongly advised):
Some nice regular places:
There are many more places to discover, this is just my personal selection!