The best way to get around Bali is ... a look at a map to make sure your driver isn't taking the long route. Public and private tour buses are an affordable way to explore the island.