When I travel, business or pleasure, I seek out where the locals go, served me well from Schwertberg Austria to Mexicali Mexico, from Orlando Florida to Beaverton Oregon. It never ceases to amaze me how much better, cheaper and tastier the food is and how much better the company is when you hit a local joint. Works really well if you can speak some basic phrases in the native language (especially helpful when seeking BBQ in the deep south!). Really want to make friends? Buy a round for the house in a local bar - you'll find friends, translators and local guides all for the cost of a drink or ten!
Cheers
Steve