My question to you is, are you running the ads on Facebook and Instagram personally? If so, what's your experience running ads there? It's easy to throw money at stuff but money doesn't work, strategy is the only thing that works.

Also, Yelp may or may not help you and there's not a lot you can do to make it work if it's not. Try it, if it doesn't work, don't keep sinking money into it. Facebook and Instagram are different though, if it doesn't work there's likely a reason it's not working and there's a good chance it could be made to work.

My recommended place to start? Take a look at your local SEO (search engine optimization) to see what you could do to get seen more.