Is there anyway to quickly find where the stores, bars, internet cafes, food joints etc.. in GTA4 (PC version) other than walking up and down the streets looking for buildings to enter or having the place introduced in a mission?
The game comes with a poster-sized map which shows most of those locations:
There are also plenty of interactive maps on the web.
I would also assume that you could get a mod for the PC version which would make the in-game map more detailed.
Otherwise I think you're just supposed to learn your way around the city!