There seems to be a common theme throughout Cala Gonone in that all of the restaurants are also…read morehotels. The quality of the food seems to be interchangeable throughout all of these restaurants as well. We had a pasta dish that was quite good, I don't recall the name of it and the menu isn't online but it said it was "typical Sardegnan". For our second dish we tried the grilled cuttlefish, small fish, and crustaceans plate which was good but overall not worth it. The portion size was fairly small and removing all the shells and bones was not worth the 28euro entree price. The restaurant also charged a 3euro service/cover fee per person, something I think you will probably find at most of these sea side restaurants.
With all that said, the view was spectacular at sunset. You are paying a premium for it but you also get a pretty decent meal. The service was also fantastic and the staff was quite friendly. I don't regret dining here but I don't think the food was good enough to merit the price. I doubt you'll do better in the immediate area though.