He tried on both Sidi and Specialized and went with the Specialized MTB Sport. He was amazed that anything that wasn't specifically a wide shoe fit him so well! Thanks everyone!

(He chose a MTB shoe so he'll have some tread off the bike, not for any fit issues.)

Now to get him used to clipless pedals for the first time. He swears he won't fall over