I never became comfortable with "clipless" pedals and use platform pedals with pins on my bikes. For shoe, I use "trail running" shoes. Basically a sneaker with a grippier and somewhat firmer sole than plain sneakers. Now, I do have an aftermarket insole that I started using when I had plantar fasciitis that adds some stiffness. But from the worthless insoles that come stock with most sneakers, adding a decent insole isn't a bad idea for anyone.