Red rocks and desert magic. Discover the cheapest months to fly into Sedona, AZ, where to stay, top things to do, and budget-smart trip tips.