Part of the reason I find Bali so beautiful, besides the typical appeal of all things tropical (daily fresh mangos anyone?), is that the Balinese practice of Hinduism permeates almost all aspects of life.
Bali is an anomaly in Indonesia since the island remains almost entirely Hindu in a predominantly Muslim country. Their practice of religious ritual has such beautiful manifestations and follows a rich, artistic tradition. I see it everywhere. From the countless temples to the small backyard shrines, every house or building has a sacred structure designed to honor the many spirits of the island. That even includes gas stations and 7-11s!