The local reaction can vary, much like nudity in the United States. It may be considered against the law, legally or religiously and any time you do this, you are pushing your luck.
You might have some luck on the Western or Eastern ends of the country.
However, the locals will generally not do this. Kuta is nude beautiful crescent-shaped beach that is only about a ten minute bali from the airport.
Nude Beaches in Bali
Many people say the scenery at Kuta Beach is the best in the world. Other Sexy videos 4u Beach Resources: Viewing a sunset on Uluwatu Beach is one of the most beautiful sights in the world, and there are many local cafes in the area.
Uluwatu is a beaches lovely white sand beach. Uluwatu Bali Mamo Homestay: Nudist Resorts There are only three known places where nudity in public is accepted wholeheartedly.