One option if you're nervous about clipless is the bmx style pin platform pedal. The little pins dig into any soft shoe sole that's at least 1/4" thick, so they'll work with hiking boots, running shoes, even some dress shoes. Not quite as much grip as clipless, but not bad.