Join Date: Apr 2008
Bikes: Cervelo RS, Specialized Stumpjumper FSR Pro, Schwinn Typhoon, Nashbar touring, custom steel MTB
I have a pair of Shimano MT-31s that look just like a hiking shoe. That model has been discontinued, but there are new models in the MT series that look relatively normal. You might also look at the Specialized Tahoe.
Just be aware: almost all of these shoes will allow SPD cleats to scrape on the ground at some point and none of them have especially stiff soles. I wore my MT-31s when I rode from SF to LA. With an upgraded insole, they were good for 40-50 miles/day. More than that an my feet started to hurt at the end of the day. When I visited Hearst Castle, I removed the cleats because I was paranoid about damaging the floors.
FWIW, Crank Brothers cleats seem to have a shallow enough profile that they don't scrape...