Just scanning the leaked map, and trying to ID all the icons:
-lots of properties for sale
-lots of races, including one that looks like a Laguna Seca-style official "pro" racetrack
-lots of skydiving
-several mountain icons, which I assume is some rock-climbing minigame
-several target icons, indicating apparently shooting ranges
-clothing shops
-barbers/stylists
-gun shops
-strip clubs, I guess --- a few of them. The icon shows a valentine-type heart
-three or four icons of a man either walking or running. Footraces? Marathons?
-several tennis courts
-one golf course, the Los Santos Golf Club.
-police departments
-hospitals
-Spray N Pays
-several icons that look like binoculars, out in the wilderness, and along the Del Perro Pier. Wildlife watching/photo minigame?
-speaking of the Pier, the ferris wheel there shows up as an icon. Maybe that means you can actually go up in the wheel, and other carnival rides?
-a single icon in the Grand Senora Desert that looks like a magic wand. No clue(?)
-the "all-seeing eye" icon; one. Pretty sure they used that in GTAIV, but I can't remember what it means.
-one icon that looks like a car; maybe a car lot or chop house
-three or four icons that look like old-fashioned movie cameras. Theaters?
-one icon that looks like a high-heel shoe. Is *this* the strip club icon? Or a regular dance club/disco?
-one airport marker, for Los Santos Int'l
What's *not* shown on the map, as compared to other GTA games, is restaurants/fast food joints; safe houses; car washes; ATMs and internet cafes (probably obsolete in GTAV, and handled through your smartphone now); no Liberty City style entertainment (cabaret, comedy club, darts, bowling, pool, clubs, bars). Also, no icons shown around the ocean, for marinas, dive points, shipwrecks, or what have you.
The map shows a lot of points of interest, but it also leaves out a ton of stuff. And that's a good thing.
