Destinations such as Greece, Turkey, and Mexico all offer plenty of treatment options in the beautiful settings and high-quality accommodations.