If you buy a shoe specifically made for cycling, like the Chrome Kursk, you shouldn't need straps for clips at all. Get a pair of pedals with pins, like here's one suggestion:

Specialized Bennies
Specialized Bicycle Components


And your feet should grip to the pedal almost as much as clipless.

It's an fyi, ride whatever you like of course, want to mention it though.