I would also recommend taking a look at Princess.

They have really nice kids programs. Not Disney but some of the best I've seen and they do a nice job with their European Itineraries.

Keith