If he's into college sports, how about a trip to a March Madness game? I know there are some games played in Albuquerque and that's kind of close to you. There are several hotels that offer the whole spa type treatment too and by going to Albuquerque, you'll save a little dough too. A good hotel room shouldn't cost you more than $100/night if you do travelocity or hotels.com, or something like that.

I'm originally from there, so if you decide to take him there and need some advice on where to stay, PM me and I'll be glad to help!

Good luck!