Do not miss Rosa's Little Italy in Warren, just outside of Bisbee.
Perhaps the best Italian restaurant I've ever dined in. The quality of the food and service is competitive with the likes of Ernie's in SF, LeRuth's in NO, etc. Rosa knows what she's doing.
Bring your own wine, though.
Ditto that, bert. Our family is Italian, and Rosa's comes the closest to our home-cooked meals of anywhere we've been.
And not at all expensive, either.