I have pegged platform pedals on my commuter/general transportation bike. The little threaded steel studs dig into any shoe with a bit of squish in the sole and give a reasonably good grip. I can use them with hiking boots in winter, sandals in summer, running shoes or soft soled dress shoes any other time.
Failing that, most SPD shoes come with the threaded holes covered with a rubber skin that needs to be cut off with a utility knife. Leave the skin in place and you've got a stiff soled touring shoe to use with clips and straps.