A great one in the downtown area that fits your criteria is "Triple George". It's directly across the street from the Downtown Grand, a newer hotel in the Downtown Area. It's has sandwiches to fine dining. All food is delicately prepared. Prices are very reasonable for the quality of the food. Great atmosphere inside.
Also, next door to it is the "Pizza Rock". High quality pizzas made in 3 different types of ovens (brick, etc). Again, great quality but it won't break the bank.
I first found out about these two places from Trip Advisor. I've eaten at both 3-4 times now. They are newer restaurants (less than 2 years old).
Do yourself a favor and read peoples reviews about these two places. You'll be convinced after reading the great things that are being said about these two places.