Where to get naked in Bali. Your best chances to be nude in Bali are on private property. And luckily, Bali has a lot of those. Being one of the top honeymoon destinations in the world, the island has been focusing a lot on properties that provide the necessary privacy for love birds.