I am going on a trip to Europe with concert band (I play the French horn) and we are required to wear Black dress shoes at all times. And obviously there is lots and lots of cobblestone streets and sightseeing is going to entitle lots of walking. So I would like any recommendations for very comfortable shoes for walking that are in the description of formal/Dress shoes!