We went 2 times to this restaurant during our week stay in Cadiz (we never go somewhere twice on a holdiday). Location is beautiful, next to the sea and it's also really nice on the inside. We had tapas there (you eat the tapas at the bar) and it was the best food we had during our roadtrip in Spain. Fresh, tasty and also very cheap! Portions are quite big (2 or 3 are enough). Waiters are friendly and service is fast.
Go there early in the evening because the place starts to fill up fast.