Who knew there are secret shoes that look like ballet flats except are really basically a black sneaker without laces? These shoes look like they would be very comfortable but still not be too ugly under a skirt or shorts.
However, it is going to be quite warm where we are going so I think something more of a sandal will be more appropriate. I have a few pairs of sandals but none of them really hold up when walking long days, so something similar to this might work well (although looks like this specific sandal is sold out):
In the end though I think I will start out with my trusty thongs (flip flops for those joining in from North America) and see how I go. When we arrive in New York it looks like it is going to be around 25 degrees each day, which is probably warm enough for thongs! Then again, it was 23 degrees in Sydney the other day and I wore thongs but it is Winter here, not Spring.
What are your go to shoes for walking around in a new city while travelling?