One of my favorite places to take people was Montezuma's Castle. It's an old Indian city built into the side of a cliff.
http://www.montezumacastle.com/
Keep in mind this picture is like a four or five story building that's 200 feet up on a cliff....
It's about an hour North of Phoenix.