Pokemon characters are very popular with children. Of course, Pikachu is the main character, but all of them are reasonably easy and stable in sand. Seaweed, rolled up and gently pushed into eye sockets and mouths gives them greater contrast. White seashells make good pupils.
As sand sculptures go, these are simple to make, and very, very popular, second only to Spongebob and Olaf.