Can you bring two pairs of shoes? Cycling shoes are stiff-soled by design, and they are not made for walking, much less running. Walking and running shoes are not stiff enough for cycling, and you'll end up with sore soles.
I'd bring cycling shoes and Keens, assuming the weather is warm enough.
Alternately, if decide to use clipless pedals, then Keen commuter sandals might work, but I certainly would not want to run or hike in them.