Put a twist into your strap where it goes inside the pedal. This will prevent the strap moving around.
Dont cinch the straps tight, or use cleats. If you need that amount of efficiency, its safer to go clipless. These days toe clips are not for racing or athletic training, but are very useful for touring and Just Riding Along.