Trying to stay fit while on vacation? No problem. Sedona is the place to get your run on. There are some great paved surfaces as well as dirt trails. For paved surfaces, try the Red Rock Loop Road, and the Verde Valley School Road. For dirt trails, try the Hangover Loop, the Hiline Trail, or Airport Mesa.
If you run in the evening at Airport Mesa, make sure to grab some dinner at The Mesa Grill Sedona. It is beautiful during sunset. If you run in the morning, make sure to get the pancakes at Mesa Grill. They are delicious!