I second the recommendations for Aruba - that's where my husband and I went. We stayed at the Hyatt - at the time, I had a job that required lots of travel, so I had about a zillion Hyatt points, so we got to stay there for free!
Since we were a honeymoon couple, they took our picture at about 4 different locations around the grounds, and since I was a preferred Hyatt guest, we got a bottle of wine when we checked in.
A big advantage of Aruba is that it's out of the hurricane zone.
The only down side, was that I had to book the room using my Hyatt points, and I hadn't changed my name yet, so my poor husband kept getting called "Mr. Mymaidenname". He was not amused, LOL
Definitely consider Hawaii, too. I was there a few years back... If you're looking for peace and quiet, I recommend the Manele Bay Hotel on Lanai. Another great place is the Big Island - there's a Four Seasons in Kona that is gorgeous.
