My DD has a pair of Cheeky Little Soles - they're great.

Make sure you measure their feet before ordering, don't guess! DD was asleep when I ordered mine and I guessed she would be a medium. She woke up, I thought I'd just double check, got out the tape measure and sure enough she needed a large so it was a very hasty phone call to get the order rectified, I just caught it in time.

DS had some Bobux which were also fabulous.