Giant coral towers, vast reefs and other formations are captivating explorers