We stayed in Sedona last weekend. On Sunday, we went on the Verde Canyon railroad for a 4-hour excursion. Ava did well but it was a little long. We upgraded to first class (would definitely recommend this) so we had a really comfortable cabin area with facing love seats with a table in the middle- a great setup with Ava.
Sedona is known for it's red rocks. It's really beautiful there.