I live in the 4 corners and camp often near the Valley of the Gods and Monument Valley. There are a few motels nearby those sites and also near Canyon de Chelly. The cultural hints given earlier are invaluable to travelling around the rez. Google Muley Point for some good views of camping near Valley of the Gods. Lots of unmarked ruins and petroglyphs in that area, excellent possibilities for photography.