Check out Cafe Poca Cosa - my favorite restaurant in Tucson - cafepocacosatucson.com/

thanks for the recommendation. They are new to the area and aren't that familiar with dining possibilities yet.