Although not a tourist city, Algeciras may be one of the places you need to visit en route to Morocco or Gib.
Situated in the center, Restaurant Asador La Carbonera offers good cuisine and a nice relaxing enviroment.
Prices are expensive, however and watch the wine list, particularly!
Address:
Corner of Calle Muro/Calle Murrillo
Algeciras.
Tel: 956 66 37 38