Rocco's probably has the best pizza in Tucson. I love the deep-dish pizza. Being vegan, I leave off the cheese, but you'd never miss it. The pie is packed with veggies and sauce, and the crust is heavenly. My favorite combo is portobello mushrooms, oil-cured olives, tomatoes, and red onions.
Rocco's also offers a variety of beers, both good and...eh...not so good. But where else in Tucson can you find Old Style beer?