you have one of the best restaurants on your doorstep. el rincon de juan carlos behind the church square. google it, there is a website.
there is a nice one in alcala too, overlooking the harbour, but, i cant remember its name. it has great seaviews, nice bar, and it sells candles etc, anyone know its name?