Dense jungle stretches behind and a fabulous coral reef pierces the emerald sea beyond, and at its heart, a talcum-white crescent that reaches to the distant horizon, a beach is regularly voted the best in the region and, some say, the world.