The tide has carried explorers, traders, conquerors and crusaders to Cadiz, and each empire has left an indelible mark.