You can't go wrong with Mexico Lindo, especially if you like Mexican food. Excellent food, very reasonable prices and great service!
The Hole in the Wall on the 600 block Main has good steaks, prime rib and seafood with a nice cozy, "homey" atmosphere and reasonable prices.
I've been to the Ironhorse (the end of South 5th St.) a couple times since the new owners took over and its been pretty good both times. Nice variety of menu items (steaks, seafood, pasta, sandwiches, etc.), decent price range.
If you're looking for a good breakfast, check out Gallaghers up on South Haynes or the 600 Cafe on Main.