Palo Duro State Park has some nice canyons and is just 30 minutes south of Amarillo near Canyon, TX. The outdoor musical "epic drama", TEXAS, is presented in the summer in the park amphitheater (I have not been to it).
Tucumcari, NM has a stretch of old Route 66 hotels, some in decent...