GOOD VALUE
Cafe Sol is a good value option, not formal but good quality and prices. Lautrecs is again a good value option, great steaks.
EXPENSIVE
Rinnucinis is a classy Italian opposite the castle but a bit dark. Have had two bad meals in the highly recommended Zuni's - nice venue though.
Hope this helps