You will love it
For me recommendations that local people give me from any place that I visit are the best and this was not the exception.
On the other side of the island, far from the big and formal restaurants is Zeerovers located in Savaneta.
It is a fisherman's restaurant on the sea with a spectacular view. The menu is based on the catch of the day, the coolest you will get on the island.
In the menu you have fish and shrimp options plus side dishes.
It is not an a la carte restaurant, you arrive and choose the amount you want, the cost is by weight and you can only pay in cash (be aware).