Loose fitting clothes or whatever your usually wear is just fine. If you're going to a (real) spa, you'll probably need to strip down to your underwear. It doesn't matter if you have a female therapist or male therapist, unless you're more comfortable with one over the other.