Kartchner Caverns - amazing stalagtite and stalagmite formations and a well-maintained state park.  Guided tours take you on a 1 hour tour of a recently discovered cave south and east of Tucson.  A little pricey, but well worth it if your into it.  Continue on to Tombstone to make a day of it.