Search:

Scott P Yes that's it!

Nope, If the Ute Cabin on the map by the Kigalia ranger station? doubt you can see Monument Valley from there given the trees, the Bears Ears, etc, but you are still heading in the right direction,...

Narrowing it down.
Scott P has proper ID on the clue, think higher elevation than Cottonwood - you could get there from Cottonwood...

You might pass a view like this on your way to or from there.
http://inlinethumb52.webshots.com/49651/2758039290043863621S600x600Q85.jpg

First clue: (I'll post a second soon if this doesn't get it going again)

When we stopped there some folks, a friendly couple who live there in a small house through the summer and ranch the place...

It is down in that general area @ Sandstone Addiction
The hay shed in the photo is the original one, un-restored, this was (and still is) a bit more than a cowboy camp.

56712
A hard one perhaps unless you have stopped by.
This location is marked on the map as "___ _______"

I need to get back there and do some hiking, end of the line down Moody Canyon Rd, a trail head for Middle Moody as I recall.

Kind of reminds me of Sheep Creek.