Category columns offer a drop-down list that lets you select from a predefined data set. A String column is just a regular text field.

If you're going to enter the same text over and over (for example, the genre of a film like), using a Category column will save you a lot of typing.