Red Rock State Park in Sedona, located 110 miles from our hotel, is an open-sky theatre of fabulous rock formations. Sprawled across 286 unspoiled acres, this popular park is the perfect starting point for hiking, picnicking, bird watching and photography.