Los que conoces están muy bien, y los que te han recomendado diría que tambien

Los que conoces están muy bien, y los que te han recomendado diría que tambien, aunque no conozco todos.
Por añadir algo, Doña Pepa en la Playa de la Victoria, para pescados y mariscos ( muy buenos y caritos).
En Sanlucar, además de los citados Casa Juán en Bajo de guía, con excelentes arroces caldosos o El Veranillo.
En Barbate, El Campero, para comer atún.

El Campo de Gibraltar te pilla máslejos, pero si te acercas son recomendables Willy en Palmones, Guadarnés en Estación de San Roque, Bitácora y Las Barcas en Algeciras , Anon en Jimena y Casa Amarilla en tarifa.