Environmentally friendly and easy to toss in a toiletry bag, shampoo bars are a conscientious choice for travelers.

Minimal, luxuriously earthy types—think Joshua Tree and Marfa regulars—swear by this wild-harvested algae and ...