Since you're using toe clips and straps, clipless will be easier for you to use. I started with double sided SPD type pedals and mountian bike shoes. My riding level was the same as your's when I switch to clipless. Go to a bike shop to make this purchase and have them instruct you on how to mount the cleats, if they don't do that for you, and how to use the pedals including adjusting ceat tension release.