As I plan for my 5 week trip, I'm trying to decide on what kind of shoes to bring. Like to walk/hike but also dress up a little. My question is: should I bother bringing sandals or not really warm enough in Feb.(all of Feb , 1 week in March). Or a pair of thinly insulated high boots along with walking shoes. Thanks.