A true Indonesian gem. The national park may offer some of the best diving worldwide, it’s also a fabulous destination for everyone else.