you're deciding between Maui and Kuaui do both! I've actually only done Hawaii once as we have many places we'd rather go, but we did Oahu and Maui for 3 or 4 days each and it was great.
Maui is better than Oahu though, but both is better than Maui. We'll eventually get to Kuaui and the Big Island though.