Clipless > Platforms w/ Holdfast > Toe clips & straps
I use Time ATACs and have never had a problem except for one accidental pull-out. They're pretty easy to clip in and out of, hold securely, and you can use MTB shoes with recessed cleats if you want to walk around and not carry extra shoes.