I've spent some time in Las Cruces...2011-2013 si it's been a bit.  NMSU there. I'm not much of a go to town and enjoy the nightlife kind of person, but I remember some nice restaurants and cafes. 
Decent outdoor recreation options.