I have been to Caleta many times and always pay a few visits to Nestors as a priority. The staff are simply the friendliest you will find anywhere, and the food to be fair is second to none. Nestor himself will be on patrol in between cooking to ensure everything is up to your expectations.
As i have said the food is first class and in my opinion unbeatable for value. There is something for everybody there and i personally guarantee you will not be hungry leaving. I would advise you to book your meal as places are limited and the venue is very popular.