We went to Busch Gardens in Virigina and my son loved it. They have lots of fun things for kids and also a waterpark if he likes water. I was a little hesitant at first but he truly had a blast. We went in August and he turned 5 in September.

Maybe a city that has a hotel with a mall inside or the living quarters right next to the attractions, just in-case you have to go back to the hotel quickly or frequently. A Place with some kid friendly museums or a place that has train rides or something fun where being quiet is not part of the rules.