Apart from the magnificent scenery, I found the Balinese extremely polite and helpful. And impressively religious. Not trying to force anything upon you. The only minor point was the extreme humidity which I found difficult to deal with.
Having said that, Bali should be on anyone's itinerary who is interested in experiencing a very unique culture.