Targeted ads on instagram and Facebook are huge. Your presence on social media is also very important. A good idea would be to find a local influencer with a lot of legitimate followers and pay them for a shout-out. Viral videos go a long way for places like yours
What is the business?