My girls are outgrowing their tennis shoes and our trip is in 2 weeks. Any recommendations on what they should wear on their feet? Nothing will be broken in by then, although they will ride in a stroller a lot. I could buy them new tennis shoes or would sandals be good idea? Maybe they could wear them with socks.