Keen makes a couple of shoes that accept cleats, and sport Keen's trademark wide toe box.

I have a pair of Keen "Austin" shoes, as well as their bike sandals. Note that the sandals are noticeably narrower than the "non-cycling" models.