If you like to shop, Sedona has distinctive art galleries and gift shops with Southwest themes. Fall is an ideal time to visit, when temperatures are comfortable and summer crowds are gone.