We just got Hendy his first pair of proper shoes. Before he was also in Robeez, now he is in a pair of Clarks sandals. They fit him really well and he seems to be comfortable.
HTH