Bali is nothing like the rest of Indonesia. The religious distinction is quite clear. While the rest of the country is mostly Muslim, this island is Hindu. With nice weather, unique temples, and plenty of resorts, Bali is a nice tropical paradise to spend a few days.
While the island does not look very big, travel times can be lengthy, and it is best to divide up the sections and focus for your day trips. For example, with a base near the airport, Ubud, its nearby rice terraces, and Tanah Lot can be clustered into a day, Besakih is a bit over half day, while Denpasar's sights and the southern coast at Uluwatu can occupy half a day each.