Things have changed and of course social media is a big part of it now days. If you can not seem to get the right directions an option that may lead to more business is posting to YouTube. It may seem kind of odd, but it could work. Drive to work and have someone film your drive and point out some noticeable things like a big house or a tree that might help and tell every street you are on when turning on to it.
Just a thought. Being creative is a sure way to get more business. Just posting plain old directions like everyone else means that your business will be thought of as average and their thoughts will be of the experiences they have had at average salons. Being creative helps you to stand out which makes your business seem more friendly and seem like that salon will give a better service and is worth a try. Post the You Tube URL to FB tell them what you are doing on FB and give it a try. If that does not work, maybe give map quest a try? : )