Southern Arizona and New Mexico come to mind - Yuma has the Colorado River (and slightly north, Lake Havasu) and some very interesting history. A few...
Dave mentioned the best parts of old 66, so I won't do that. Much of the rest of the old 66 is under I-40 pavement, or it's labeled "Historic 66" or...