Maui is probably my favorite place i've been so far. the place is just beautiful and the scenery is indescribable, and there is A LOT to go off and explore on your own. went there on my honeymoon back in 2008. best place i've ever been.
i've also been to Aruba, Barbados, Cancun, Bahamas, and Nicaragua.
if you are looking for a wild place where it's just non-stop fun if you like to party and also have a great deal of excursions to do, Cancun is perfect for that. i've been there twice and both times were a blast. i still want to go back another time.
in bahamas we stayed at the atlantis resort and loved it so much that we really never left the place. everything there is extremely high end and the grounds are indescribable as well. the food there was probably the best food i've ever had while on a vacation as well. i definitely want to go back here, especially once we have kids.
aruba is also very nice as is barbados. i'm going back to aruba next month and can't wait. i went to nicaragua w/my wife cause her family is there, and we stayed with her family but also did some tourist stuff. saw some very nice places while there, including an island off the coast named corn island which is beautiful, but this isn't a place i would go if i didn't marry her. well i'd go to corn island, but not just to stay in with the locals.