No question about it: K A U A i.
Take a 45 minutes helicopter tour and its an experience youŽll never forget in your life.
See the famous waterfalls, the Waimea Canyon and for me one of the wonderfullest places on earth: Napali coast.
We have been there in february and saw humpback whales with theirs babies. But one thing you must do, take an early flight, because around noon its getting misty and you might not see some of the most beautiful parts of this island.
On Maui take a tour in a small van around the island, Hana Highway and all of these famous things or depending on the time you go, (december to february) take a tour to see the humpback whales.
Thats why we were there (but not with a cruise) for our 25th wedding anniversary, Maui with the whales, Kauai with the helicopter flight. All my dreams came true.
So, this is my advice for you.
Marita and Uwe (now married for 31 years)