During rain season, the water in the bay is very brackish as the runoff from the forests of the national park colours it brown, and hardly anything can be seen in it close to the shore.
The seafood restaurants at Starfish Bay are extremely overpriced, and at a popular place that I tried, the quality didn't even reach up to the price.