Red-rock views in Sedona, AZ, with a home-cooked breakfast every morning — the most affordable stay near the trailheads.