Long before Bali became famous for its affordable spas, hopping beach clubs and boutique shopping opportunities, travellers would flock to this enchanting