Consider a parka, down vest combination. Everybody wears them. Also, bring both long and short sleeve T-shirts. Great for layering if it gets really cold. Bring one dress pair.
Polished loafers are often dressy enough.
Look for crepe or Vibramsoles, rather than leather. Make sure they are comfortable. You'll be glad you have them in those youth hostel communal showers. Bring one to three weeks worth, since laundry may be expensive. Wool socks are especially important in non-tropical climates.