When I travel, I've got better things to do than fix my hair. Plus, if I'm going to get sweaty, it's all a waste anyway. On a recent Amazon whim, I bought a six-pack of stretchy headwraps. They were called the "boho" collection. I was feeling the boho, so I went for it.
Proof of the wisdom of this purchase: I was complimented by strangers both in the airport and on the trail, and I didn't spend more than 20 minutes on my hair the whole hiking weekend. BOOM! Head wrap success!