[Plugin Advice]Map by selected Tags

I am looking for a plugin that will allow me to do the following.
This is not my topic area, but it’s the simplest way to describe my scenario:

I have a large history of restaurant review posts. Each post is tagged with a type of cuisine (Sushi, Pizza, Steakhouse, etc) and approximate cost ($, $$, $$$).

I want to display a map with all of my posts that can then be filtered by tag selection.

In my example topic, I may display all of the tags and let the user select what they are looking for. “I want a steak and I don’t care about cost” = selected steakhouse tag and selected all three cost tags.

Then, the only thing that displays on the map are the posts that match those tags.

Does such a mapping plugin exist? It seems so simple to me but I can’t seem to find one that supports tags like this. I’ve tried several but I can’t seem to get exactly this. I don’t mind paying for a suitable plugin if it will provide this functionality.