I don't think you're alone when it comes to massages. My husband and I are taking our 1st cruise in Nov. I've booked a cabanna massage for the two of us. He has never had a massage and I had one once- He adimantly refuses to have one if the person is male- he says it would be too weird. The one massage I had done was by a woman and I thought it would be weird being rubbed all over by a woman but I really enjoyed it.
I guess it's kind of like Labor- when I was pregnant with my son I had to have a female doctor- long story short- he was 6 weeks early and her male partner had to deliver because she wasn't on call.
It's true what they say- when a woman is in labor you don't care if the janitor delivers the baby as long as it gets out!!!