We visited Montezuma's Castle earlier this week. It's not really a castle, and Montezuma never came this far north, but it's an amazing archaeological site. Check out the link for more information.
Nate especially loved "trudging" through the leaves. We misunderstood what he was saying a couple times, until we finally understood that he was "trudging!!!"