If, as you say, you're willing to travel, I highly recommend Sedona, AZ. You can hike, walk trails, mountain climb free hand, see Native American culture and entertainment and eat at some wonderful 5 star restaurants. There are some magnificent shops there, too. I lived there for two years and the mountains took my breath away every single day. If you do go, be sure to visit the Chapel designed by Frank Lloyd Wright that sits inside the mountainside. Bell Rock is another attraction; people get married there all the time; they even prefer it to the Chapel. If you're interested in staying in a resort, there are several to choose from, although I'm hardpressed to remember the names of them at the moment. Let us know where you decide to go.