My wife and I loved staying in this cozy condo for our honeymoon! We particularly enjoyed the back porch, where we could sit and drink our coffee.
What else stands out? The birds. Not only will they wake you in the morning with their beautiful music; they're everywhere and so beautiful!
As far as location, we spent lots of time in Hanalei. We also spent lots of time at Anini Beach, which was just a ~5 minute drive away. Finally, we took a day to go down to Hideaway Beach. (It does have a parking lot, but it was full so we walked down from the Airbnb).