Can anyone recommend a seafood restaurant on this island?
There are no restaurants on the island. You can however ask some locals to cook food for you.
The norm in Balicasag is that you will choose whatever the fresh catch of the day like fish and squid (which are even alive) and they will grill it for you or make into "adobo" then wait for your food to arrive in one of the cottages.
That sounds amazing, thank you so much for your reply.
Yes the seafood were amazing but be prepared to pay at least 30% more in Balicasag than restaurants in Tagbilaran and Panglao.