We go every year, usually bareboat a Cat in St. Thomas and then work our way up through the islands. Took our 1 year old last year
* The Baths are spectacular, your kids will love it there.
* Plan a full day at Norman Island. Your kids will love snorkling around the caves. The Indians (great snorkle spot) lay 1/2 mile from the bight. Willy T and Pirates Bight = great food and drinks
* Scrub Island opened last fall. A bit expensive but worth it. Fantastic swimming pool, very good food and an excellent marina.
Feel free to contact me if you need more info!