Why not try mens cycling shoes? I wear mens Keen's sandals because I have wide feet and they are perfect. I think my hiking shoes are mens too.