You're not likely to go wrong if you ask local people to tell you where to find their favourite bars and restaurants.
Sometimes bars and restaurants will give you a discount if you say a local referred you.