I tried several other plugins and finally got to Store Locator plus. The thing i like about it is that it you can search in a radius and get results out of your reach. With other plugins your search term had to match exactly to one of the results otherwise they didn't show. Glad this plugin works well. Entering locations is easy, you can add custom icons.
It took me some time to adjust the CSS to my liking put it works nicely now.
I like it and recommend it.