I have no doubt I could travel with any here and not pay much attention to what you wear, even shoes. Or how much time you spend washing clothes.
As for Tevas, they could probably be a whole thread on their own. As long as a traveling companion is easy going and not dependent or fussy, I’m fine. @Abasket, my dear travel friend wears huge, white sports shoes and matching pastel outfits. Couldn’t ask for a more laid back adventurer. My prefs come from the fact Ilike to stop, soak in the atmosphere, listen in to others’ conversations, make eye contact, do as the locals do.
Bon voyage. 
Now I wonder what we all do on our trips, after all the hiking.