Find a similar business, target you ads to them, offer a coupon they can get emailed to themselves(now you've also collected their emails for further email promotion.
Continue this promotion strategy, not just for other local hair salons, but also for other local businesses(dress shops, spas, yoga studios).