The fish market in Cadiz was full of creatures we had never seen.