Paseo de Cornisa is a coastal walking path on the northern side of Algeciras, running through open green space toward Rinconcillo Beach. It is a good place to stretch your legs away from the port traffic and get a softer view of the bay.
It is not a major sight, but it helps make sense of Algeciras as a working coastal city rather than just a ferry terminal.