House Or Rental
Hanalei Bay Resort is a great place to stay in my opinion. It has great reviews, a beautiful pool, and access to the beach. My Auntie Kristi stayed there and loved it. They have options of 1, 2, and3 bedroom condos, as well as hotel rooms! Their official website no longer books the rentals directly from it, so here is the link where you can make a reservation: http://www.summitpacific.com/ This website allows you to see the actual room you'll be booking, along with the view accompanying it. Did I mention there's a swim up bar? ;)
House Or Rental
I have stayed here with my family and loved it! It is very close to Hanalei Bay Resort, so it is the same idea as condos/ vacation rentals. The rentals are very clean and have plenty of space for you and your family!
Hotel
If you are wanting to stay in a hotel, here is an option on the south shore. It is right by Poipu Beach Park, and obviously has a beautiful view! There are plenty of places like this along the south shore ranging in price and luxury. I think this place is a happy mediuim!