Vaudeville is outstanding, but $$$. Best place in town IMHO. Great value for lunch. Get the Rueben.
Hill & Vine has been good once, very good twice.
Martini's Seafood is also excellent, but $$$.
Granite House is good, so is Otto's.
I usually avoid running anyone down, but don't go to Navajo Grill or August E's. Both are still somehow surviving off their old reputations from a decade back.
If you are okay with casual, Nury's on Washington is great for breakfast and lunch (I've eaten there 10+ times and left happy 100%). Unique items on the menu, like Cochinita Pibil. Cheap Mexican = Hilda's, my favorite lunch spot. Prometheus Pizza is at food truck at the corner of Hwy. 87 and Friendship Lane and they have legit gourmet pizza starting at 4pm every day.
I'm not as up on the bar scene. Chase's Place and The Stable are the only upscale bars I've been to.