We visited this place twice and each time the food was lovely and really tasty. The staff are very friendly and do make this place, the last time we went they were turning people away they were that busy.
We had breakfast and an evening meal, we had paella and it was absolutely gorgeous and i would absolutely recommend that dish.
The setting on the harbour makes for a intimate dinner experience watching the boats come and go.
The only reason for 4* and not 5* is each time we went we were over charged for drinks, breakfast included a tea but as we ordered tea first before food they charged us for it which i found a bit underhanded. The second time we gave the waitress our drinks order but she forgot so we asked the male waiter so we presume the missing drinks that hadn't arrived they still had us down as having again not a very good practice and it did taint it for us so keep an eye on your drinks bill. As it wasn't the first place to do that to us in Cala Bona.