They both offer beautiful landscapes, fun outings, and great dining. Enjoy an escape from the heat of summer or a romp in the snow in winter. Sedona is more of a resort vacation while Flagstaff offers a historic town, but you can have a fun visit in either.