Ask strangers in the street. If they are civil enough you would get pretty good recommendations from locals. They have more experience and no incentive to bullshit you. I have been doing that everytime i go somewhere new, and it works well. It gets me to places I would have never found otherwise, and if the chef knows the person who got me there, I usually get preferential treatment and it becomes a subject of conversation. Thats probably how people knew where to eat before all these online services.