I get to accompany DH to New York City in August. I am beyond excited! It will be my first time there. What shoes do you all wear for serious city walking in the summer? I think I have worn out my trusty Danskos. My feet get way too hot in tennis shoes so I am thinking sandals. I need a something to go with everything type shoe and I probably need a strap around my ankle to hold them on. Thoughts?