I think you should get one of the brown shoes of the ilk that Matthies doesn't like, if that's what you meant. The hiking bootie thing looks practical, but, personally, I don't really do performance gear unless I'm working out or in the woods. I cannot abide by your sandals, though!*
*But of course I hope you find them!