When we got back from the Tangier trip we found there was a bus to Cadiz that evening, arriving at 10:30 pm. I was able to reserve accommodation there, so off we went!
Cadiz is almost surrounded by water and has an interesting history as a port city back to the time of the Phoenicians.