Der schmale Wanderweg Colada de la Costa führt von Tarifa bis nach Algeciras so gut wie immer entlang der Küste. Du startest ihn am besten am Mirador África in Tarifa. Ab da führt er dich entlang der Straße von Gibraltar Richtung Osten. Du kannst ihn wandern oder mit dem Mountainbike erkunden – er eignet sich auch hervorragend für Trailrunning. Der Weg führt dich vorbei an versteckten Buchten, Kühen und Bunkerruinen. Bei gutem Wetter kannst du die Berge von Marokko auf der anderen Seite der Straße von Gibraltar klar erkennen. Der Weg erstreckt sich über knapp 30 Kilometer, die du aber natürlich nicht ganz bewältigen musst.