I use trail running shoes. The "trail" model of the various running shoes has a stiffer sole so that you get a nice, powerful stroke, but are still able to walk around or even run in them.

Paul