Первые шаги были зимой дома босиком. Гуляли весной в каких-то кедах, детский мир вроде, летом в сандалях крокс. Не вижу разницы первые шаги или вторые, обувь должна быть удобной, по сезону и хорошо фиксироваться, больше ничего специального не требуется