E.M.
I took my 18 month old on the West Fork hike, just outside of Sedona. It is a great one for kiddos, lots of neat stuff to see, nothing too dangerous or strenuous.
Here is a website:
http://www.dreamsedona.com/hiking-oak-creek-trail.html
Have fun!