Scenic Areas Of Arizona & New Mexico In November?

Hoping to spend the first two weeks of November in the southwest. Would like
advice and tips. Looking for landscapes, deserted towns, off the beaten track
etc..
Also interested in federal/national parks, since I have a pass for the parks.
Night time access is a huge plus, since I hope to do a lot of night photography
and light painting.
Looking for cheap motels. All I need is a place to shower & crash, but wi-fi
would be nice. Hole in the wall, tasty/cheap restaurant suggestions would be
nice, although I will be eating many meals from the cooler.
Weather, places to avoid, dangers and other advice appreciated. Thanks in advance.