Additionally, I find having all the common types of sets listed as methods makes it easier to review and select which one you want.

Incidentally, Sets.newLinkedHashSet() might be better if iteration is going to performed on the set.