Forget theme parks. What if the trip is the train? This Ask MetaFilter thread is packed with suggestions for train-centric international travel, including one very convincing case for Italy! Hop on it!
https://ask.metafilter.com/388519/Trip-ideas-for-a-5-year-old-who-loves-trains