Starfish Island has a seafood restaurant next to the cluster of its nippa huts. This serves probably some of the fresher seafood (and cheapest) in the Philippines. As for the menu, there is NO choice.
You will be served the catch of the day (probably caught less than an hour before it touches the grill), which will be served grilled or fried with rice or chips and the appropriate veggies and sauces. It's simple, authentic, and incredibly delicious.
The restaurant is never busy, and the staff (the owners of the accommodation and the restaurant) is friendly and helpful. It is not to be missed!!!