I have to add my vote for SPD clipless pedals as well, many of them can be set to be really easy to step out of, while also keeping you feeling secure while on the bike. Highly recommended. I rode the dual SPD/platform for a while, and when I was wearing sneakers on the platform side, I kinda regretted it after having been clipped in for so may prior rides. You get used to it. Have yet in a year of using them to fail to unclip and fall all the way over.