Lol, sounds like you created a monster down at The Gap this spring Jamie. Congrats man.
New Mexico has been mentioned but I'll say it again. The areas around Los Alimos are really beautiful and so is the drive up to the ski area from Santa Fe. There's a place called Ten Thousand Waves in Santa Fe that is a spa/resort I'd recommend. It's set up like a Japanese onsen with open air baths and all that. If you do end up in NM, send me a PM... may have an idea on lodging for you that's reasonably priced and just outside Santa Fe.
Southern Colorado is really cool too, around Pagosa Springs/Durango. There's all kinds of scenery and roads north of Pagosa Springs in the national forest.