Dress to Impress
Once you've found your new stylist (and FYI, referrals from friends with great haircuts/hairstyles are the best way to do that), you should book a consultation. Try to look nice for the consultation -- you don't need to get decked out in formalwear or anything, but your hair should be clean and not shoved into a ponytail. Wear your hair, makeup and clothes as you would for a normal day. You want the stylist to get an idea of your personal style and how you carry yourself.