Если сильно некомфортно, то поищите массажиста женщину.Я часто на массаж хожу, раздеваться до трусов. Когда переворачиваться надо, то прикрываюсь полотенцем и всех делов.Ещё есть классический китайский массаж (не знаю как точно называется), там раздеваться не требуется, наоборот ещё простынкой  прикроют, то есть без масла или крема. Самый крутой, кстати, но зависит от специалиста.