I'd definitely recommend Puerto Blanquillo, at the foot of the town, for beautiful tapas and a very friendly welcome.