We stayed at Shari’s AirBNB at the Cliffs in Princeville for our honeymoon. Some of the highlights:
Swimming with turtles at Tunnels Beach and Anini Beach (both very close to the AirBNB).
Hiking to’ Ho’opi’i Falls
Kayaking to Uluwehi Falls with Wailua River Kayak Tours (tour guide was Brian and he was awesome)
Food trucks in Hanalei and Tiki Tacos in Kapaa.
If you need groceries, foodland is really close and it is across the street from one of the best scenic overlooks for sunset.