For my local errand bike and folding bike, I use cruiser style/city platform pedals with a wide surface area. They provide good support without damaging your shoes.
For my commuter cargo bike, where I could be riding in rough weather, I use platform pedals with screws for grip. (raceface...