For me, it depends if I have a car or not. Also if I'm in a time crunch because I have to get on stage right away to speak...
First, I type "Coffee" in my GPS or Foursquare app, and then see what is around. If I'm say on foot in the Philippines, I'll just walk around the see what's up.
I always like trying cool little coffee shops and help out local owners, especially because I'm a HUGE entrepreneur supporter, but man, let me tell you...
Some mom and pop's coffee shop's coffee is Terrible!!!!
Yelp is also another app I use for good reviews.
Hey, when in doubt - just order Tea!