Kayaking with an ecotour (or on your own), you can watch mullets streaking past like rockets—their underwater trails an Avatar-like shade of blue created by the lagoon’s unique algae.

The world’s oceans are running a fever—sea surface temperatures have been record-breakingly hot in the past few months. Scientists think a looming El Niño weather pattern may be partially to ...