Well, more scruffy than stuffy - which is how the following article/review described the Hapuna Beach Prince Hotel

http://www.frommers.com/destinations...nd/H26926.html
"The Hapuna Beach Prince is more formal than other hotels on the Kohala Coast; guests, many from Japan, dress up here, some in the latest Tokyo fashions. You won't feel comfortable parading around in your T-shirt and flip-flops."

I like the sound of the Mauna Lani Bungalows but I think we'll probably just be beach bums for the two days we're on the Kohala coast since we'll have just come from VNP. Thanks for the suggestion anyway though!

Thank you for all the positive, and helpful, replies, I'll be making the reservations very shortly! Can't wait 'til we get there!