Crossword clues for Seaport on the Strait of Gibraltar:TARIFASpanish seaport on Strait of Gibraltar.TANGIERSSeaport on the Strait of GibraltarCEUTASeaport in Morocco, on Gibraltar Strait.ALGECIRASSeaport in Spain on the Strait of Gibraltar.