I lived there for about 7 years... middle school til just after high school. Things to see... hmm... are you into nature or history? Nature I'd say head towards the forests south and west of Santa Fe (Jemez mountains), Los Alamos is awesome, and as a few have said, Toas is really cool. Another cool piece if you like nature is the Rio Grande Gorge. The Rio Grande isn't really all that spectacular itself but the Gorge (up near the Taos area) is really nice. Problems you might have is that a LOT of the state got scorched by forest fires the last few years, but particularly last year. The mountains near Albuquerque are cool but not much really to see or do up there and might even be closed if fires are an issue again. In Albuquerque the tram up the Sandia mountain is kind of a cool thing... won't really see or do anything like that anywhere I can think of outside of Europe. History wise... well, you can visit Old Town Albuquerque which is allright I guess but I really like Old Santa Fe better. Just more to see IMO. Billy the Kids "supposed" grave is somewhere out west but honestly not really worth the trip... it's far from anything and not all that impressive. Umm... if you make it to the SE part of the state you MUST visit Carlsbad caverns... awesome. Unfortunately I think you're going to be surprised with how far things are from each other... truly Western sprawl in NM. Nothing like back east where you hit a town ever 37 feet. Food wise about the only thing to say is try to find a good place offering NEW Mexican food (a lot of people don't realize there is a difference between Mexican and New Mexican food) and order anything and ask for "green chile" either on or on the side. I'm a fan of sopapillas (think indian fry bread "pillows" stuffed with whatever you want) but there is also burritos, enchiladas, tacos, etc etc. My favorite place when I was there was called "Perea's" but you'll likely get 10 different answers about the "best" place if you ask 10 different people. One I saw recently on "Diners, Drive ins, and Dives" that I haven't been to but wanna try someday was called "Torino's at home" in Albuquerque. Probably lots of other things I could come up with... just ask.
