We have always traveld with our kids, since they where newborns
like the rest of your life there are now little changes in the way you do things, but those changes are replaced with rewards that last a life time.
my girls are now 8 and 11 and they still talk about trips to Mexico
[we usualy go to Mexico]
Rick is so right, it seems like they where babies just yesterday.
we have accomplished traveling and diving with kids in several ways.
1 - We have traveled with one or two other couples with kids, this has led to some great friendships developed with both us and our kids.
2 - We have brought a young girl with us, usualy the same person who would babysit them at home. we make them a deal, we pay for the airfair and room. we often go to an all inclusive so the added cost was minimul. she would be responsable for the children when we where off doing something, and when we werent she could have her own time.
one thing we quickly learend on our holidays is that we had so much fun with our kids, on the beach, in the pool, or snorkling. that we never really made good use of the nanny.
3 - We would leave the kids with one parent while the other went on a dive, then switch roles. we have even taken the kids on dive boats. on a two tank dive we each did one dive.
Take your kids with you, adjust the way you do things and it will be great.