I think my LO will be walking soon and it will be just in time to play outside most of the day. I was debating between some type of sandal with good support or if I should just stick with socks and shoes. Any good recommendation for budget friendly shoes for a just learning walker for warmer weather?