Go to Kauai the most romantic island of all

Maui is way too commericialized. If you go to Maui, stay in the Kehei area rather than the Kanapali area. Keihei is quieter and Kanapali much more crowded. I'd find a nice quiet beach front resort if I were you.