You don't have to be naked, just make sure they are keeping you covered in all the right places.
If you are not comfortable you are not getting the full benefit of your massage. Do you want shiatsu or need it? There many types of massage that will benefit you in different ways.