Although Sedona is surrounded by towering red rock formations, many recent visitors recommend a trip to the official Red Rock State Park specifically to see Cathedral Rock – one of Arizona's ...