I like both Tombstone and Midland. I started going to Tombstone back in the 1970s when it really was a dusty little town -- I agree that it has been dudified a bit in recent years, but still worth some time -- here are some field reports:
RTA visits Tombstone in Sept. 2001
The Copper Queen Mine tour in nearby Bisbee
Gerald Thurman's Report from the area!
Midland Petroleum Museum
And a couple of places I have tried to find time to do in Midland -- but so far, they are still in the "one-day-list-of-places-and-whatevers-I-want-to-do":
American AirPower Heritage Museum
Stonhenge Replica
Mark