As a learning opportunity, you could create a list as you find them, take photos, and then have your kids create a spreadsheet or other documentation of them when you return home.
You can find Hidden Mickeys in the carpet, wallpaper, signs, decorations, clusters of objects placed in such a way they make Mickey's head, etc. For example, look at the arrangement of mirrors in one of the bathrooms on the new Disney Dream cruise ship, as well as the walls and carpet in the hallway.
Happy Hidden Mickey Hunting!!!!