Rent a couple paddle boards early in the morning when the sea is calm and paddle out to the reef to do some snorkeling. Great exercise and what you see on the way out there and back is pretty cool.
There is a Pirate era cannon and anchor on the reef from and old shipwreck. They should love finding those.
Bring a small jar of fish flakes and attract the reef fish.