If you visit Tucson and like steak, you *must* go to Pinnacle Peak Steakhouse! They only have 1 boneless steak, but their Cowboy (T-bone) steak is just absolutely delicious!
The restaurant itself looks great, it's clean, staff is very nice. As for the price, you pay ~$20 for a (huge) T-bone steak, it's not cheap, but it's worth the price.
It can get quite busy, so you probably don't want to visit at peak times.