Legoland in Denmark. Start with Copenhagen, the Tivoli Garden is a must. Then Odense to see Anderson's house and the train museum, Ribe is a well preserved medieval town. Legoland is in the middel of nowhere but with a car it is no problem. Denmark is very children friendly.
Ferry/train/fly to Norway to see the fjords.