I can recommend Hawaii as I got married there. Two days each on Oahu, Maui, and Kauai was not enough time. Didn't even get to the big island of Hawaii itself, so we missed the black sand, the bicycle ride down the mountain, seeing the volcano, etc. If you go do two weeks. Also we can recommend Delta as it is a long non-stop flight and they have the biggest bathrooms. During a night flight they really don't care if you play hide the pickle as long as you are discreet about it.
~!