These days, travelers have tons of options, from sand-repelling beach towels to ingenious designs that fold up into totes.

Towel choice is intensely subjective — for every full-throated waffle obsessive, there are plenty willing to argue the merits of a flat-weave Turkish set. Still, there are a few characteristics ...