I would consider some simple approach shoes (whatever your preferred flavour, North Face (stylish, dont last), HiTek (my current fave), Salomon (mleh), Merrell (f***in gash)) with decent toe clips if you’re doing lots of walking. A good approach shoe is stiff enough for comfort and riding. If you’re going to be riding in crap weather, then a set of gaters will be good both off and on the bike
I have toured (2 months, 5,000km) with only a pair of MT50s and some flip-flops
and they were OK for some walking/hiking, but I wouldnt want to do more than 5 miles in them. On pavement and tarmac and bar floors the tread is deep enough to conceal the cleat, but off road (or on cobbles) you always feel it and it disrupts your walking stability.