Para o turismo urbano em Berlim e Praga, é improvável que você precise lidar com algo pior do que um centímetro ou dois de lama semi-derretida deitada na rua. Qualquer par de sapatos fechados de bico de borracha deve fazer por isso - especialmente se eles são novos o suficiente para ter alguns milímetros de piso para a esquerda para escorregar resistência.
Além de ter solas de borracha, buscar algo explicitamente comercializado como "à prova d'água" me pareceria um exagero. Para manter-se aquecido, você pode querer ir para treinadores com parte superior acolchoada, ou melhor ainda, parte superior de couro forrado de tecido. As partes superiores de couro podem funcionar bem também, mas dependendo de quão sensíveis ao frio você é (e por quanto tempo você vai passar fora) você pode precisar suplementá-las com um par de meias quentes.
De qualquer forma, traga um excedente de meias secas para o caso de você precisar trocá-las durante o dia.