We also saw a shark, moray eels, a baracuda, puffer fish, and a ship that was sunk here 18 months ago to help build new coral