Well, you could always sew the footstraps to make them permanent.

Or, you could do spd pedals and shoes like these that look like everyday shoes and not cycling shoes:
http://www.chromeindustries.com/us/e...sk-pro-2-black