My husband and I are late 20s/early 30s and stayed at Scrub Island Resort in the BVIs back in May - cannot recommend that property enough. Great rooms, service, food, activites, etc. My husband says it is his favorite property we have visited (it's my #2, I still prefer Hawaii). It looks like they have a seasonal award discount in the fall - 5 nights for 120k, but it is hurricane season, so that can be a concern.

Have not stayed here, but my co-workers all highly recommend the Aruba Marriott and they also have a seasonal discount. It should be far enough south that hurricanes should not be an issue.