The tiny vacation town of Puerto de Santa Maria wasn't something on our radar until we sort of accidentally wound up staying at a bed and breakfast here. Right outside of Cadiz, you can reach the city by ferry for something like 2.50 euros each way. The town is just beautiful. We wound up staying an extra day here because we didn't want to leave.
Of course, being next to the ocean means that seafood is popular here. And fresh. Here you can see it being unloaded off the fishing boat only 5 minutes from where we were staying.
One of three cities where sherry is produced, you can take tours of the "bodega" or winery where they make sherry.
And we even stumbled upon a real live castle, like right out of a movie or something in the center of town. Unfortunately it wasn't open when we went, but it was certainly a sight to see nonetheless.
If you have some extra time in Cadiz, be sure to make your way over here, you may find you never want to leave!