You are in the type of business where personal recommendations carry the most weight. If you are located in a small strip mall setting, for example, walk around and introduce yourself to the other businesses on the property. Hand out business cards to the owners and employees and offer them a selection of one highly discounted salon services. Try to schedule appointments right away. Once these people have had their service ask them to post a nice comment about their experience on sites like Yelp - be sure to have your profile up and running on Yelp by then. Take photos as well of these first customers in your salon - with their permission. It is worth breaking even or losing a small amount of money to offer time-limited discounts to selected individuals in return for these social media positive comments and ratings to get you started.