Airport: Flagstaff ... features at Petrified Forest are on a scale best appreciated by leaving the car. Plan enough time to walk among the fossil logs and Painted Desert badlands.