If you're going down as far south as Carlsbad, you should consider visiting Guadalupe Mountains National Park in Texas and Juarez, Mexico (across the border from El Paso).
Acoma Pueblo, continuously occupied since 600 A.D.
