Go to the restaurant "La Casa de la Canta".
It's sort of a hidden jewel there with beautiful views from the hillside. I was there about 8 years ago and it was later mentioned on a tv show in the U.S. as one of the ten most romantic restaurants in the world. Dinner for four ran about 60 dollars, iirc.
http://www.lacasaquecanta.com/
Markus