My wife and I have the last week of May available for a backpacking trip, and we can go anywhere in the U.S. or Canada. Any suggestions?

I would take her to the Rockies, the Sierras, or the Cascades, but I am guessing it may be too early in the season for any of these destinations. Was also thinking of someplace in the Southwest.

Any ideas? Thanks in advance.