I have used "fun" painted footprints along with a simple silver font... I think it delivers the title well by being silver, then the colour is in the image. I have taken into consideration your slogan and as you said that you do not really like it, I have not included it. However, if you wish one to be added, I can also do this. I think that the footprints are a fun element and would maybe say that the shop isn't one of those posh shops where children can't touch anything. The font is also child friendly (easy to read for the older ones) as well as classy (being plain & silver).
(This comment references Entry
#2)