I have SPD cleat compatible cycling sandals from Keen, Shimano and sixsixone, all with cleats installed. The Shimano and Keen are both good cycling sandals IMO with soles that are stiff enough to prevent developing a hot spot but the soles are not too stiff for walking. The 661s need a stiffer sole in the area the SPD cleat mounts to.

The Shimano and 661 are wider and less enclosed than the Keen sandals so are better for wider feet. The Keen Commuters are narrower enough so I had to buy larger sandals than the other two to get adequate width.