I used Groupon when I first started my business. While I appreciated not having to spend a lot of money on advertising, I noticed that the clients that used Groupon were looking for cheap and were "hopping" from one discounted service to the next and not planning on being loyal clients.
Maybe you can consider using Yelp. You can offer deals on Yelp, such as a Check In discount. You can also pay for your Yelp page to be advertised on other pages that do similar services that you do. It can be at whatever dollar amount you set. People can also buy Gift Certificates through Yelp to use at your location. Yelp gets the payment, takes their cut of the money, and sends you a check. I found this to be pretty helpful while building my business. People that buy those deals and certificates will then most likely write you reviews, increasing your Yelp presence, which will also help people find you when they Google the types of services you provide in your area.
I hope all of this made sense. Wishing you the best of luck and you build your business and your brand!