I use MTB shoes with a piece of rubber sole glued into the space where click thing is supposed to be screwed in. They have a stiff sole but are still good for walking(which you sometimes have to do a lot of, up mountains, defective rim etc.) and they have a very good fit, especially at the heel, so you don't have to wear them too tight and they have velcro closure, which is fast for adjusting the shoes, when the feet swell because of heat.
They are also very airy but don't let sand and gravel in.

They are Nike Kato but not available any longer