Hi Pamsea,
This link
http://holoholo.org/hiycnews/ gives the names of most sailing clubs and associations in the Hawaiian Islands. I suggest email contact with several clubs, outlining your preferences and plans. I am sure they will post your details in their club mags and bulletin boards. With any sort of luck, you will find someone with a nice yacht which they are prepared to bareboat charter.
Best wishes
David.
PS. From personal experience, I can attest that the folks at Lahina Yacht Club, Maui, enjoy a BBQ and more than just the occasional coldie.
__________________