costco travel.com good deals which include car and air if you want to use it. Hawaiian is the best in my opinion as you immediately get that aloha feel. If you want a condo right on beach try VRBO and Poipu Shores. it is in walking distance to Poipu Beach. The Marriott at Poipu is MUCH nicer than the other marriott.

Thanks--we are indeed flying Hawaiian (which will be knew). We will spend three nights on the ocean at either the Sheraton or Koa Kea, then a week at a bed and breakfast overlooking the valley which looks lovely.