Lived in Cadiz for a few years back during my college years (decade). Actually I lived outside of it in a small town called Cabo Roche.
This was years ago. I understand things have changed alot. Any info I could give
you would be seriously outdated.
Things that have probably not changed—
Waves not to miss. #1 Barbate, right hand point break. When its on, its beautiful.
#2 The beach breaks in Cabo Roche. Cracking waves, broke many boards there.
#3 A secret spot that still isn’t surfed, another right hand point on the west side of the bay, near chiclana.
A couple of the things I really feel fortunate to have seen.
#1 The Alhambra in Granada. Stunning castle and gardens.
#2 The architecture in Sevilla. Don’t remember the name of it, but one cathedral was amazing.
I don’t know anything about renting boards there. When I was there, there were absolutely no local surfers.
And I never did find a surf shop. I used to drive up to the Semente factory in Ericeira, Portugal to get boards.
Oh yeah, the hydrofoil to Morocco is a good way to waste a day, if it still runs.
And the Rock of Gibraltar.
Have fun and post pics when you get home