We have so many beautiful dining places with outdoor patios in Tucson. Here is one of my favorites at LaEncantada Shopping Mall. There are several restaurants clustered in a cul de sac so it's easy to stroll and choose.
I'm a transplanted New Yorker who loves the Tucson climate. On New Year's Day I have a bit of fun calling my (snowbound) east coast friends to announce that I'm drinking coffee while sitting on my patio. (: