Here are some of my favorite places in the Southwest:
Canyon de Chelly National Park
Mesa Verde National Park -- It's a UNESCO World Heritage Site!
The Navajo Nation is home to many amazing people and cultural sites.
This one's a great guide to many different places in the Southwest: www.americansouthwest.net