Destination Suggestions Please

We are looking to take a short (10 days or less) vacation in mid May. I prefer somewhere in the mountains of New Mexico or lower Colorado but am open to other suggestions as long as they are not too ...