Surrounded by crystal clear waters and dotted with natural swimming holes on the edge of the Suva Sea, one island awaits that’s previously been dubbed as the quiet alternative to Bali.

Bali has introduced new regulations to preserve its cultural and natural heritage. Key rules include respecting temple etiquette, appropriate dress in public, a mandatory $10 tourist fee, a ban on ...