Plug in to add a map to a product

I have to create a small site for a widespread shopping mall.
It is about twenty independent stores selling different goods. Monthly they also offer “paper” coupons to download.
My difficulty is that it is not clear to me how to manage a “filtered” search of the stores, for example to make users select through a drop-down menu or through a button “all stores in the city x” or “all stores in the hairdresser category”. I could do it trivially with woocommerce maybe, but I don’t know how to add the google map at the end of the store’s registry. Actually I don’t even know if I can delete the “add to cart”. Here’s how to say I’m surprised although the need is conceptually simple. Who can suggest me how to set the thing or which plug in can be useful? For the plug in I was thinking instead of associating to each coupon a downloadable product and I think it can work. Thank you for your suggestions.