I can understand that this sort of decision has to be one that you want to make sure you get it right the first time. I have lived here going on 8 years now, so thought I'd share this with you.
You mentioned living in the southern states. Do you mind the humidity? I ask because I live in Albuquerque and we don't generally get any. We do get a lot of dry heat during the summer. This year it has been extreme. We have had 2.6 inches of rain since January and sun every single day. I heard the sun shines 325 days a year here, I think this year that was true. The temperatures have been very hot, hotter then usual this summer, so if you like the heat you'll love this area. As of yet, we haven't had a monsoon season this summer. There is generally no snow here, although we did get some in 2006, but I was told that was very unusual. We might get a dusting or two through out the winter but nothing much. The winters are chilly, but with the hot sun it does tend to warm up during the day, sometimes up to 50'F. So that's something to consider. Some parts of the state got a lot of rain but not Albuquerque. All in all the weather is fairly stable, no tornadoes at least.
If you are a Mexican food lover this would be the place to come. With the University of New Mexico (as well as all sorts of colleges) here; there are all sorts of restaurants you have to choose from. The food shopping is good...we have Whole Foods, Trader Joe's, and conventional super markets like Smith's and Albertsons. Also there are lots of fast food joints if you eat that sort of stuff as well. There is a fairly good bus system and the streets are getting more bike lanes all the time, though this is generally not a pedestrian friendly city.
There are a few wonderful attractions, the Albuquerque Aquarium, Albuquerque Zoo and Bio Park.
We also have the Albuquerque International Sunport. That's our airport and is a really nice one, not too big and it's easy to find your way to your plane with little trouble.
There aren't any big lakes around here. So if you're into swimming you might want to check into the public swimming pools. There are several around the city. There is Tingly Beach but you can't swim there, just fish.
Tingley Beach - Wikipedia, the free encyclopedia
The entertainment is good and Albuquerque is fast becoming a place where many movies are made. I think California is moving east! So these are just some of the things that go on here.