Men's Specialized Taho (just don't cut off the tread covering the recievers for the cleats) and Superfeet Berry insoles.

The men's Taho has a groovy wide toe box. The Taho is stiff enough to make it pretty darn comfy on the bike, but still very walkable. Looks like a hiking shoe.

Superfeet "Berry" have the met arch pad to relieve pressure on the ball of your foot when you are pedalling.