If you are looking at summer and fall cruising, you might consider Bermuda. Cruises leave from NYC, Boston and Baltimore. You also need to consider sleeping arrangements for small children. For some, 3/4 guests have an upper bunk, not suitable for a toddler, maybe not even the 4yo. Type of cabin makes a difference, too, with bed arrangement. MSC has uppers in inside and OV cabins, but balconies can have a foldout sofa that is queen size and could handle both kids, and a bunk sofa arrangement, where the seat of the sofa raises up to make an upper bunk, and a lower bed is below. You have lots of research to do! EM