In truth, they should be saved for places like Raja Ampat, an archipelago of some 1,500 turquoise-rimmed islands scattered throughout the crystal clear waters of Indonesia’s far-flung West Papua.

We are in Raja Ampat, an archipelago comprising over 1,500 small islands, cays and shoals. It seems hard to believe that this deserted paradise could ever become crowded, but as the popularity of ...