"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." When it comes to carrying a purse while traveling, a crossbody bag is your best bet to stay hands free ...