Many restaurants serve very similar menus to suit English palettes.  If you wish to dine on something other than pie and chips the following suggestions may help.

Oscar's - there are 2 Oscar's restaurants on the sea front on the El Greco side of the bay.  You need to book!  Excellent food and wine, with a good variety of meat and seafood.  Not cheap but not too expensive for a couple of visits during your vacation.  If there is someone celebrating a birthday in your party let them know and a dessert to die for will arrive, along with a vigorous chorus of Happy Birthday.

Don Quioxte is on the Porto Nova side of the bay.  Owned by by a Spanish and Dutch couple who will make you feel welcome.  A selection of Spanish and Euopean dishes and reasonably priced.  Have the asparagus to start!