With its ancient temples, exquisite crafts, and luxury resorts, this Indonesian island paradise has far more to offer than just gorgeous beaches