Hale Pau Hana ... one of the few condos directly on the beach (a lot of them are on the other side of the coast road so you have to pack/lug stuff to get to the beach) stop at Costco just beside the airport and stock up with everything you need for your stay on Maui
http://www.hphresort.com/
every unit faces the ocean ... we have been to Maui twice and stayed at HPH both times ... always a amazing vacation
right at the end of Kamaole Beach Park II ... with a reef within yards for snorkeling ... bring lettuce and you will be surrounded with Tangs
PS ... check out the webcam of the beach from the website