Is it an issue where you live to get Naked Massage?
It helps to know the therapist. We have received many nude massages. But he is not nude. I have been trying to get him to relax and get naked. But he is religious type that does not allow. Also another therapist who gives the best massage ever. But it has a happy middle. Oh are you relaxed for the rest of the massage. Would you believe its a hour and half massage.
My experience in the UK is it is hard to find therapists who are comfortable massaging nude clients.
They like to use underwear as a reference line. They do really annoying things like tuck the towel in so it does not fall off or expose the client.
It also depends in the style of massage. Thai massage i think the masseuses might be uncomfortable if client was naked as they stretch the client over their thigh.
I am going to try a Lomi Lomi massage where it appears to be mandatory I will let you know how it goes :)