Set along the shoreline of a sprawling oil-palm plantation in the West New Britain Province of Papua New Guinea, Walindi Plantation Resort has provided divers with a comfortable base from which to explore the undeveloped and practically untouched coastline of Kimbe Bay for nearly three decades.

The main accommodations are 12 serene, standalone bungalows strung along a walkway that...

With Cousteau in its name—Jean-Michel is Jacques Cousteau's son—it's no wonder that this lavish five-star resort on the Fijian island of Vanua Levu has diving at its heart. And not only has the resort been internationally recognized as one of the world's premier dive operations, it has also received multiple awards for its environmental programs, which include the island's first...