I've done the following with OK results:
- Take out the insoles and throw them away. Insoles are damned near impossible to properly clean because sweat and bacteria soak into the soft foam. New ones can be had for pretty cheap.
- Use some soapy water to wash off the outside of the shoes
- Open the laces as wide as they'll easily go
- Take an old empty cleaning spray bottle and fill with rubbing alcohol
- Completely soak the inside of the shoes with rubbing alchohol
- Leave the shoes somewhere sunny/warm to dry for a couple days, replace the insoles once dry.