Hola,
Cerca de Gibraltar (a 16 millas), La Duquesa
http://www.marinasmediterraneo.com/e...a-duquesa.html , precio medio para la zona, en el puerto o la urbanización que lo rodea tienes gasolinera, supermercado, náutica, farmacia, cajero, parada de taxi.
El lugar es tranquilo y muy agradable, es un buen sitio si llegas cerca del estrecho y el tiempo o el cansancio te pide esperar.
Ya en el estrecho, sin dudarlo La Alcaidesa
http://www.alcaidesamarina.com/, en La Linea, nuevo puerto deportivo dentro de la Bahía de Algeciras, un poco mas económico que La Duquesa, también puedes repostar aquí.
Saludos