This beach in a lesservisited corner of southern Bali felt like something out of Treasure Island.