Congratulations and welcome to the Forum! The first thing I would do is sit down and come up with a budget and determine how much you want to spend. Then, you will be able to "shop" around the various destinations and narrow down where you want to go. I based my decision on cost, convenience to airport/hotel, short travel distance for children, all inclusive, recreation (water sports) and amenities available at hotel.
A travel agent is knowledgable and can help with some recommendations and help you narrow down your selections. Good luck!