i'd recommend checking out the Hamam Turkish Spa. can't speak from personal experience, but i have two close friends there were down there about a month ago and had a very good experience at that spa... not sure how much i should post publicly, so shoot me a PM if you want any other details