Our best memories as a family were traveling together.
France is especially good for kids. They get in free everywhere, rental houses in cute villages are cheap, you can feed them inexpensively, and there's tons and tons of stuff for kids to see and learn and do.