Got my son a Hidden Mickey book around that age and he spent that trip searching for them.
Also, giving them a little freedom to go to an attraction on their own and meet up with you awhile later makes them feel grown up, and you know they are in a safe place.