My dd is almost 15 months and started walking about a month ago. Usually, I just let her go barefoot but we're going on vacation and she'll be out a lot in restaurants and the like. I don't want her barefoot. She has a pair of velcroe sandals but she pulls them off immediately and also a pair of sneakers that she absolutely hates. I would like to get her something comfy that she can't easily remove that will protect her feet. Any suggestions?