I have done this kind of thing using amMap:
http://www.morisoninternational.com/members/
Luckily there is a Netherlands regional map available:
http://www.ammap.com/examples/countries/netherlands
To output the points on the map is quite straightforward if you have your stores as individual documents; essentially you can write a snippet to run Ditto, iterate through the result and output the XML that amMap needs to plot the point (quite possibly you could do this without a custom snippet). My points link through to a profile page that includes a Google map (using the GoogleMap snippet).