There is a public lido next to the harbour at Los Gigantes. Don't know the prices but it is right next to the sea and will give good breezes at this time of year. Google it to see images and more info.
PS Don't forget to take your stale bread to feed the grey pollock. I've never seen as many large fish in one place.. I know you can't fish but if you grilled one, I'm sure it would smell like toast because of the amount of bread they consume.
Halli
Bookmarks