We saw all of this on our drive from Santa Fe, NM to Sedona, AZ. Petroglyphs is a very small, but cool national park. Painted Desert and Petrified Forest are also a combined National Park, through which you can easily drive the 28 miles on your way to Flagstaff. Meteor Crater was cool for us nerdy folks. :-)