Arizona Cafe serves up pretty tasty mexican food, though it may not be as traditional as some may expect/desire. We've been a few times now, and everything has been good. Service can be slow/spotty, but I'd recommend the place. They don't have a liquor license, but you can bring your own bottle of wine or tequila (they'll make you a margherita).
Pros: tasty food, parking
Cons: slow service
more