La Estrella Polar
Located in Barbate, the Restaurante La Estrella Polar specialises in salt-baked and butterfly-grilled fish. The menu includes grilled squid, shrimp omelette and the star product: tuna fish. There is also a pizzeria.
There is also a very good dessert menu and an excellent wine cellar. The restaurant has both heating and air conditioning.