The Blue Willow is a very popular restaurant in Tucson. It's rather famous for brunch and it has been around for decades! I love going to locally owned places (no chains, please!). Here is their mural on the north side of the restaurant. It's not where their parking lot is so even regular diners there might not know of this artwork.
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. (: