When staying in Cadiz taking the ferry(fast catamaran)is THE option to visit tiny and cosy Rota.
The kings of Spain had their Castillo de le Luna in Rota.Not very far from this place Christopher
Columbus sailed to India and found "America". Some inhabitants of Rota participated in the conquest.
Today Rota houses a US naval base.