Traditional massage, aromatherapy, body scrubs, facials, manicures and pedicures are all a magical part of any Bali vacation.