I have only traveled overseas with my boys. That was a challenge. My cousin and his wife just moved back from a 3 years in Germany. Her biggest challenge was making new mom friends. At first she felt isolated, but slowly connected with a few great moms.
Language and culture -- huge barrier. We took our boys to London, Paris and then Normandy this summer. It was wonderful, but all four of us were on the learning curve!