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.
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.