We always fish. I think the kids (and my partner!) would mutiny if we didn't. We alway have a few meals of fresh fish. And we always have a couple of big ones get away! My favorite was the mahi-mahi (just like the one in the picture) that jumped right back in - out of our hands! - as we were all posing for pictures!

We take our own gear (only possible if you are checking luggage):
http://bvibound.com/gear-take-fishing-british-virgin-islands/