The information that shows up is Location and Value fields. Unfortunately, Value field has to be numeric. You could try putting the Name in the Legend and that would give you a legend of the store names and make the different dots color coded to the legend.
Location can be any field you want if you use Longitude and Latitude to plot. It seems a bit wonkier in new Power View than the implementation in original Silverlight Power View, but I've still gotten it to work (though hierarchies cause trouble).
In Silverlight PV, you could stack up an arbitrary hierarchy in Location, and it would simply plot a circle on the map centered on the average of the Lat-Lon values of the items that fall under that hierarchy member. I've had some trouble recreating that in new PV, but with a single level it works pretty well.