I've always followed this dining rule when visiting foreign or interstate cities. I visit a supermarket, be it inner city or suburban, and simply ask a staff member "where can I get a good meal?".

Why ? Simple. You don't get the $500 a steak restaurants that are in the tourist guides, and get honest opinions and information from locals.

Think about this - is your favourite restaurant in your town in the local tourist guide ? Mine certainly isn't.