A non-clipless and versatile option is the MKS touring pedal:

http://www.velo-orange.com/mkstope.html

I have very wide feet but still can use these with toe clips/straps and not get hot spots. Or use them bare and still have plenty of grip.

Neal