Ditch the dad energy and dodge the fashion victim trap—these sandals toe the line between breathable and respectable.

It all had to fit into a single duffel bag, since our group trek involved tight quarters on a small tour bus—and my beloved extra-large, ...