We visited Canyonlands National Park in Utah.
If you're too cheap to visit Monument Valley, then Valley of the Gods will suffice.