I would also recommend pinned platforms. They do a good job of spreading pressure, so that they work even with soft soles. That way you don't need to buy special shoes AND pedals.

I rode clipless for years, but when my shoes wore out, I decided to just switch to platforms rather than shop for new shoes for my crazy wide feet.

I found this article very helpful.

There are many good options, if the pins are threaded/replaceable, that's a good sign that the overall quality of the pedal is good. The pedals I ended up with for my wife & I were Wellgo MG-1 and MG-3. Each pair was just a little over $20 from eBay.