i've heard havana rumba (cuban place) is real good. And mike linnig's is too, and you get a lot of food for the price. You order a fish sandwich and they give you enough to make three.
The Grape Leaf is an excellent little restaurant, especially if you are a vegetarian. Also, Lynn's Paradise Cafe' is a must see if you are visiting. But plan on waiting in line if you go to Lynn's! I think they are always busy.
Lynn's is always packed now a days. We used to go there every weekend when I was younger. We are good friends with the owner Lynn Winter so that helped, but they get so crouded now that I have only been once in the past 6 years.