I always take National Parks into the equation, which is why Wyoming isn't my vote. Jackson Hole and The Tetons are awesome. New Mexico sucks, but has Carlsbad Caverns, which are really cool. Nevada has some solid outdoor activities as well. Is Oklahoma the worst?