A beach resort or atmospheric boutique hotel in Crete could hardly sound more relaxing. Add in time at these top hotel spas -- with features like thalassotherapy pools, water circuits, mosaicked hammams, and sunrise yoga -- and your utter bliss is all but guaranteed.