You are not the only one who feels this way. I am a female and I once had a full body massage naked and it was the strangest feeling having a man do the massage. I couldn't relax as he seemed to get too near if you know what I mean.