Discover the best things to do in the Petrified Forest National Park, Arizona's hidden gem located in the Northeast corner of the state.