Less than 2 hours away from Phoenix, the drive to Sedona from Phoenix is scenic. As you climb in altitude, check the changes along the way. Grab the I-17N, and grab exit 298 for State Highway 179 N towards Sedona, follow AZ-179 N to N State Rte 89A in Sedona.
You have a great Supercharger network en route to Sedona from Phoenix.
In addition there are a number of other charging options:
Flagstaff is only 30 miles away, and a scenic drive through Oak Creek Canyon will get you there in under an hour.