To feel fully rejuvenated on your next trip, try these 8 luxury Bali spas that offer excellent massage service and many extras totally worth your money.