We loved Bonaire - very outdoorsy, easy to get around, snorkel almost anywhere, great park, some good food options. Thought Grand Cayman was over developed in comparison - feels a lot like Florida (and more small kids). USVI (esp St John) is lovely but maybe too small. Have you looked at Costa Rica? I haven't been but heard so many wonderful things about it.