My wife and I will be celebrating our 30th anniversary later this year, and we'd like to go on a mini-vacation. Any suggestions?

It needs to be in the contiguous 48 states (or perhaps Canada).
We enjoy the outdoors.
I'm thinking about going to a national park like Arches in Utah for a few days.