At first when we went fishing, we tried oysters as bait which you can easily find because they cover all the lower part of mangroves below water. When the locals have parties on the island here then they cut heaps of these roots and cook them up on smoky fires and then eat them.
This is a top pick!