Something I would add: try and also have some stable points that you don't blow up. I have enjoyed moving to different countries and places, but am really, really fortunate to have married someone who will do that with me. She's a keeper! Having a few stable points of reference makes it easier to change other things.
It gets harder with kids - you can't give up, let them down, or run around and desert them. But I think some novelty is healthy for them, too. Ours were quite successful when we moved from Europe to the US.