The MKS pedals in post 3 look great. No sharp edge under the arch of your foot, and easy to fit toe clips to.

If you do end up using toe clips (which is a very good idea), you can dispense with the straps. They're basically useful only for sprinting. Without straps, your foot can easily exit the pedal to the side and to the back. The only painful shin damage I ever experienced on a bike was the result of riding with pinned pedals without toe clips.