My kids are 12 and 9 now and I remember the little kid stage well. Mine were (still are!) kind of active and not quiet. They are well behaved but when little weren’t great with quiet, formal situations.
Give them a square where they were free to run around and they’re happy. Make them sit for a 5 course formal meal...not happy. They can do it now but still we prefer more laid-back places.
The Mediterranean countries are GREAT. People are friendly, kids are welcome everywhere and they can behave like well-behaved KIDS not mini-adults. Italy and Spain are perfect. As is Greece. Also the food is excellent and familiar.
It's great also in that you can easily get a mix - beaches or other nature areas, museums, ruins. Don't just go to "kid specific" things - find ways to make regular things interesting to kids. For example, ruins. Ruins and Greek/Roman gods will be fascinating to lots of kids if you present it in a way they will like.
Greece uses A LOT of English because very few tourists learn Greek. Italy has plenty of English but learning polite words in Italian is a good idea. Spain’s cities are the same but smaller towns especially in the south will have less English. People are great at working with you but learning a bit of Spanish basics would be very helpful.
Where we DIDN'T/WOULDN'T like with little kids is Paris, Austria, and Germany. Too much formality and expectations and quiet. We recently went to Austria. Had a great time but had to keep telling my younger one to use a quieter voice. He’s a loud talker, not yelling or being troublesome, just talking. A lot. The expectations for him to be quiet was stifling. Got to Italy and suddenly he didn’t seem so loud, he was talking normally for Italians :) which meant we all could relax and not tell the poor kid to quiet down every 2 seconds. He learned quiet voice in time, so it was fine but for younger kids who might cry or just be fussy toddlers it would be really tough.