Yea, Just add the Toe clips.. even a strapless half clip. Keens type sandals offer a toe bumper

Im still using 30 year old Lyotard 460D pedals on my Cross bike..


>Ergon's pedals use an abrasive grip tape patch in the Center .. they work fine .
use those with your Tevas

>look into softer shoe sole rubber. on the shoes , perhaps with ridges running across..

> sharp points on your pedals can make some nice puncture wounds ..

>other type platform pedals use a lot of steel setscrews for grip , the height is adjustable