Hi Girls

I'm thinking about getting FI a massage as part of his Christmas gift. We went to a spa in Vegas, and he loved it. He's been super stressed out from work, so, I thought it would be nice.
However, I don't he would like the spa I go to (Krystyna's in Birmingham). It's a great place, but it's totally geared for women and he may feel uncomfortable.
Anyone have any recommendations?
Thanks so much!!!!