Marketing a brick-and-mortar online is quite different from marketing a business where your customers can live anywhere. As a consumer, two things matter to me: search and reviews. I search to find an option, then I check out their reviews to decide whether to use them.

So I'd recommend working on your SEO so your business shows up in Google when locals search, and encouraging your existing customers to leave reviews on Yelp and Google. The first will bring people to you, the second will show them that you're the right choice.