Black Knit Beanie

Black Knit Beanies by adidas

If you're on a thrifty mission, this adidas Hat will fit the bill. It's a foolproof choice, while not very costly.