Yavapai Vista Trail is a short 20 minute drive from your Red Sedona Vacation Rental. The trail is only .5 miles and is located in Coconino National Forest. The trail is used more for scenic views and photography than it is for a workout.
If you are looking for a rigorous workout, then hike Cathedral Rock Trail. It is a 30 minute drive from Yavapai Vista Trail. Cathedral Rock is quite difficult and will ensure a great workout that gets your heart rate up.