Being born and raised in the Caribbean so I'm partial. However, hurricane season has been worse the past few years the ever, and this is suppose to be another pretty significant season. So, depending on the dates, you may want to consider Pacific beaches (Hawaii, Samoa, Philippines etc).

In any case Congratulations!!!