I use:
Shimano Cycling Sandles

Or
Pearl Izumi X-Alps


Multi platform pedals on all my bikes used for touring/commuting...

And I take one or two pairs of Vibram FiveFingers along for hikes, town, camp, etc…...

Works well for me….FiveFingers don't take up much space when packed…..