Maui is definitely beautiful. We also have the Tuscan countryside on our list for the same reasons.
Jost Van Dyke is supposed to be beautiful as well.
I don't know if I could pick one place, we like seeing new places! We plan on visiting lots of the Carribean islands soon as they are easier to get to for us.

One of the most fun days we ever had was at St. Maarten watching the planes land over the beach while sitting on the deck of the beach bar. Awesome day!