I don't see any reason to wait - we've been 3 times now with our 18 month old.. first trip was at 6 months..

Our favorite stop with him in the BVI was Scrub Island, but I don't think I'd call that a kid friendly resort.. it certainly had some kid friendly stuff but I think kids would tend to get bored.