Flagstaff is located in the mountains of Northern Arizona - surprisingly you can ski here in the winter! Weather is perfect this time of year (highs in the mid-70s, lows in the high 40s). The south rim of Grand Canyon National Park is 80 miles away, while Sedona is roughly 30 miles away.
There's plenty of hiking trails nearby where you can see the aspen leaves start to change. Or explore historic downtown Flagstaff & Route 66.
Sedona
Sedona, AZ 86336
Beautiful place to walk around town or go for a hike. You can also find an offroad "Pink Jeep" tour to explore the canyons.