Pues te apunto una tercera opción:
El Puerto de la Alcaidesa ("BBB"), dentro de la Bahía de Algeciras y junto a Gibraltar (por si quieres visitarlo por tierra ó repostar a la salida).
Está en La Línea y tienes la ciudad "a tres pasos" (sin necesidad de taxi, por ejemplo).
Yo lo conocí hace un par de años, recién inaugurado y casi vacío, pero hoy hay muchos Armadores que se han trasladado allí por los precios abusivos de algunos puertos de la zona y más concretamente de la APPA.
Si necesitas más información (por ejemplo para "papear") por aquí estamos.
