You should wear what makes you comfortable for your first massage. Loose, breathable clothing is often a good choice. Remember, you'll be changing into a robe or undressing to your comfort level for the massage itself.