If you are going to use a bike shoe, they have the advantage of a stiff sole and cinch down ratchets or velcro. Old school cleats that have a recess for the pedal can still be found.
A flexible shoe is not optimal. Probably a mountain bike style would be best.
On the other hand, old knees really like the Speed Play pedal.
