I'd also recommend heading toward Sedona. Maybe not Sedona itself (I tend to be "contrarian" in my picks, wanting to avoid the top destinations), but somewhere nearby to get a taste of the area.