You could drive up to the "End of the World" End of the World - Backpacking/Camping
North from Sedona on 89A through Oak Creek Canyon, up the switch backs, then onto to forest service roads that bring you back towards Sedona, but at a much higher elevation.