Great Vacation spot for 1st anniversary? Preferable somwhere tropical.?

Question

My husband and I would really like to get away sometime the first week in May (4-5 days) and are looking for somewhere nice & not too expensive. We didn't really get a honeymoon so we would like to go somewhere to relax and spend sometime together away from the very stressful business that we own. I don't want to go anywhere too too hot and don't want to spend over $1000 for hotel & spending $ (Airfare can be paid by credit card points). Could anyone recomend somewhere they have been that can stretch the US dollar a little farther? I hear the names of so many islands but don't know how to choose. I hear that parts of the bahama's are really dirty and the Vigin Islands are expensive. Any advice is much appreciated!