Back on the shoes, the main shoes I wore were Teva sandals. We bought the really expesnive leather ones. They were amazing and well worth the $ - they walked a hell of a long way in 7 months I had my runners too but only wore them in the colder weather. Maybe some trendy hiking/runners would be better than runners though.