Why not get all togged up in your beauty gear, arm yourself with leaflets and business cards and then set yourself in the high street near where all the ladies go shopping and socialising. Approach them and ask if you can just do a quick market research for your brand new fantastic beauty business. If they take part they get a good discount on one treatment. Give them each a card and a few more. Give them the incentive to pass them on to friends and family, for every referred client they send to you they get another discount on one more treatment.
People like to see you trying to have a go and I know it is hard to approach strangers but lovely and glamorous women are not that bad to approach, you can always compliment them on their hair or nails or shoes which then leads the conversataion to your new business.
Write out exactly what you want to say, ask and find out. Memorize it and that way you wont get tongue tied. Make up a questionnairre which you can follow. Worst scenario? tell them you are getting paid for every genuine questionnairre so they migh feel sorry for you. LOL