Specialized makes some very good "touring" shoes. Recessed SPD cleats and a flat bottom (no studs) so they work very well both on and off the bike. When I go with bike sandals I use Keen's. I just like to protect my toes.