Just back from Sedona , AZ - best hiking in the world there in the scenic red rocks plus it's a beautiful artsy town with lot's of great restaurants. Many easily accesible day trips from there including Grand Canyon, Montezuma's Castle, Out of Africa , Prescott with its beautiful boulder lakes, etc.
We also have a week in Kauai coming up next month. I have been to Kauai several times before, but almost always stayed in Princeville. The one time we weren't in Princeville it was for our honeymoon & we stayed at the gorgeous and unique and now destroyed property - Coco Palms. They simply do not build resorts like that any more. This time we will be in Poipu at the south part of the island so it should be a bit different from what we are accustomed to.