for years Bali, the pearl among the Sunda Islands, has been touted as an earthly paradise, thanks to the its tropical landscapes, its white sandy beaches, the tormented beauty of its Hindu temples and its inhabitants' reputation for kindness and tolerance.