Toe clips with medium-tight straps & hiking shoes. They are what came with the bike, what I grew up with (if you change "hiking shoes" to "Keds sneakers") and what seem to work just fine.