The word legitimate is a little strange for me, here in Europe there are no "laws" for massages the idea alone is alien. I love receiving massages and have been to many therapists in both Europe and Asia, the massages in the US i found way too expensive and never tried them.
I go here to someone i know from a hospital about twice every week and she gives the best massages, its a little room at her home with an electric table and some soft light. Undressing is done in the little room with her there and i always keep my briefs on, the massage itself is uncovered only covered when its really cold outside and then just for comfort. The massage is wonderful but never aimed at sex, though she does massage the muscles on my bum.
With ayeurvedic massages, those are slow and a little sensual with lots of oil, she asks me to wear a little male string , the warm oil flows all over your body from fingertip to the toes and she glides with her hands and arms over you. Its so relaxing and sensual that you can either fall asleep or get rather excited. As i know her well its no problem if i do get an erection and it pokes out of the top of the string, if that happens she usually says something along the lines of "I can see you are enjoying" it. However no sexual acts , she has a 3 year physiotherapy study and is a real pro. Those massages are due to the nature of it, fully uncovered of course.
Sometimes i go to an erotic massage place and get a full body massage with body to body contact , if you get a small slim girl this is very enjoyable. All nude of course on a mattress covered in towels she lets the oil drip over your entire body via her hand , take her time to relax you and will start to glide over your legs and torso with her front. The feel of her curves over your legs, cock , belly and up to your face is fantastic, of course i get hard like a rock when she does that and they usually tease you for quite a long time before gliding between her breasts and making you cum like a fountain.
In Asia or to be more specific, Thailand, there are massage shops in just about every street. The ones with the girls in front of the shop that try to sell you one, always offer a happy ending , the stores with a closed door and a reception usually not, that really depends on the girl. The Thai massage is something else entirely , very strong, a little painful with all the stretching but a good feel afterwards. If you go for the oily massage you will be asked to undress fully and lie on the floor on a small mattress , usually in a tiny room with other massages going on just separated by curtains. The girl will give you a good rubbing over usually touching your balls from behind with her nails and once turned over will have a tiny tiny towel to cover your cock.
She'll laugh when the towel moves once she sensually takes care of your belly or legs , remove the towel, trace her fingers over your cock and ask you if you want a massage for "that" too, most place offer handjobs , blowjobs and full sex if you like. The first two will be taken care of right there in between the curtains with sometimes another guy getting a similar treatment right next to you (Can hear not see). The handjobs from the girls in Asia are fantastic without exception, the full sex can be too if it clicks well between you and the girl, they usually have another floor with some small rooms where that is taken care of.
I cant image life without massages , with or without happy endings in any form, they are either relaxing or very sensual and good for both your body and spirit.