I go to Maui every 6 months and drink to excess.

Maui and Kauai are quite different from each other but on Maui there is the tourist parts and then lots of fairly private spots. Not as much as Kauai but still some.

Sometimes it's helpful to go to a book store and get a Frommers or one of the other companies guide books and look for out of the way places.

I usually stay on the Kaanapali side near Lahaina but when I'm feeling "Orange County" I stay in Wailea.