El Corralitos
This very nice bar and restaurant (La Ermita) has a good range of tapas and bar snacks as well as the formal restaurant. Air conditioned inside with a large courtyard if you prefer to eat outside. Very generous and swanky spirits. Closed on Mondays.
The Vestry
A British owned restaurant with a very good reputation.