I gotta add one more vote for El Foco here. Good food, and better yet, one of the few places that are still open after the night dive!
I also agree with MMM, get away from downtown and sample some of the Mom & Pop shops for tastier, more authentic food, and at better prices too. You don't...