I have the Garmin 760 as well and it has plenty of POIs. I read in another forum that Garmin actually charges businesses to have them list on their POI, kind of ad revenue that Google and others do. So it seems your POI has not subscribed to the idea, or maybe the store you mentioned is new and did not make it to their map POI.

HS
Canada