Had massages in underwear and naked. Naked is the best you end up feeling more relaxed and they can then work your whole body without it becoming a sexual thing. Some will stick a small towel over your package when on your back if that makes you feel more comfortable..

Enjoy though, nothing feels more relaxing than a massage done right..