The honeymoon planning begins

This past weekend I spent a few late nights scouring the Internet for places to stay in Hawaii and getting a feel for what’s available. I’ve never been to Hawaii and I know a lot of you have been and I want to hear about your experiences, tips, insights, advice, etc.. Right now I’m planning on 6 nights on Kauai and 2-3 nights on Maui. I’m reserving a secluded private cottage for the first 4 nights on Kauai but beyond that I’m still figuring things out. I bought Frommer’s “Hawaii From $80 A Day” which has given me some good ideas, but personal recommendations on stuff to do is highly valued.