I struggle with the right shoe combination to bring on a tour. I am curious what shoes people tour with and what is the best combination (of course different for each person).

These are my options - shoes I already own:

Sandles with SPD
Mountain bike SPD
Crocs or flip flops
Running/light hiking shoes

Here is my dilemma.

I want Crocs or flip flops for showering and around camp.
I like to tour in sandles, but like biking shoes for cooler weather.
I like to have running shoes because I feel vulnerable only having biking shoes with cleats. I run alot so feel I could always run to the next town if I broke down or for the occasional off-bike adventure

FYI: I will be biking from Bend, OR to San Francisco starting next week.

Of the four listed above, which would you bring? Thanks for your advice!