Help me choose the perfect boots for wandering around foreign cities...
Having finally got to a point of relative financial equilibrium, the wife and I will be in the position for the first time to take some trips over the next couple of years. Most of our travel, at least initially, is likely to be in Europe, both Western and Eastern, with possible excursions to the Eastern Med and possibly North Africa too. In the past, I've gone between Teva sandals, skate shoes and heavy leather hiking boots, but they all have serious downsides depending on conditions (sandals suck if it's wet and cold, skate shoes get waterlogged easily, hiking boots are sweaty in the heat).
I'd like recommendations for good all-purpose shoes/boots suitable for walking around in dust, rain, wet and anything else your average European city can throw at you.
If possible, I'm looking for reasonably stylish ones that could go just as well with some jeans or khakis as they could with shorts, and that could, if given a quick rub-down with a cloth, get through the door at clubs or restaurants.
I've been looking at Docs, cos they look quite comfortable. Something like these