Originally Posted by Jose
They do not forgot to place an icon on the "GPS", but they are not accessible during free roam. It's only useful when you're hanging out, that's why it only appears when you are hanging out, just like the 60th Dinner south of Algonquin's safehouse and the Italian restaurant around Kiki's house. They do appear on the map that came with the game.
They're also in the Stragy Guide.