I was in Zagreb, Croatia for the very first time last year and wanted to eat dinner somewhere other than my hotel. I tried Google Maps and it was worthless. I pulled out Foursquare and found a restaurant a few streets away that turned out to be incredible! (So much so that when I went back a few months later I went back to the same place instead of exploring.)
And now that I mention it, same thing happened to me in Tallinn, Estonia, too. Found a great brew-pub-ish restaurant that I would have never found on my own. And again, went back a few months later on my next trip.