Start with the low hanging fruit: Be able to be found. Make sure you're listed on Google+, Yelp, Foursquare and other location based listing sites and link them all back to your website.
Since your salon is upscale, you'll want to make that clear in all of your marketing messaging and consider including a pricing list on your site that says "Haircuts starting at $$..." etc.
The main thing to focus on is an exceptional website that represents the vibe of your salon - this is the first introduction to a potential client so they should be wow'd.
Best of luck! I work with a few salons and beauty schools here in Louisiana and would love to share more insight and ideas so let me know if you want to chat more!