I agree with Mike, do the land cruise and stay in Maui and Kauai (best 2 islands IMHO). I've been to both islands 3 times each. South Maui has prettiest beaches and North Kauai is the most beautiful and lush with gorgeous beaches (Hanalei Bay). I'm trying Oahu this fall on a land package because my friends want to do it. We're staying in Waikiki for a week and then moving to a much prettier, more quiet area called Lanikai Beach. Of course, my best friend is ex-Army so we have to go see all the Pearl Harbor stuff too.