Did not fish when I was there, but make absolutely sure that you get to Jumbos Crab house for some black pepper crabs.
I promise you that they are the best that you ever had.

The closest thing that I did when I was there was to go diving in the shark tank on Sentosa.
Check it out.....