When we were in Arizona we took a road trip from Phoenix to the Grand Canyon. One of the towns we drove through was Sedona, which is a truly beautiful yet somewhat bohemian town, full of artists and hippies. B ut the landscape is spectacular. These bright magnificent red rocks shoot into the air from the desert, and they are spectacular to look at.
We were just driving past, but I would love to spend some time there exploring the trails and mountains in the area, it was such a lovely place. I am sure it will be the perfect place for some trail running (but not in summer; it can get above 40 degrees in the heat of the day).