Shimano MTB pedals. In particular, PD-M520s. Cheap, adjustable, tough. And MTB shoes you can walk around in, just like a normal person.

For shoes, the ones that fit you. You don't have to spend a ton. I tried resisting clippy pedals for awhile, and now I can't ride without them.

If you can handle half clips or straps, clipless is waaaayyyy easier.