We did Robeez (found some at garage sales, bought one cute new girly pair) until DD was bigger and walking on rough surfaces sometimes, probably about 1.5 or so. Even then it was shoes that were VERY soft rubber (lucked out and found some at Target), very flexible, and it still took DD a while to get used to them/want to wear them. I find that some SKR's wear out FAST and some are great. I will only buy those on sale from now on (well, I think I have only bought them on sale!). It just depends on your kid-- DD has skinny ankles and feet, but a friend's DD had such fat feet she could only wear pedipeds. You'll find what works 
