My husband and I have never been to AZ. Thinking of flying in for a quick three night trip in June for our anniversary. Since we don't have alot of time wondering if we should spend all the time in Sedona? One night in Sedona and head to GCNP? Just GCNP? Any suggestions appreciated. Mostly looking to see beautiful scenery, a little hiking and a few dinners out.