I second the snorkeling idea--unless you've done it a bunch you have no idea how cool it is. When in Rome...