I love those cute hats that look like jester hats. You can easily sew all sorts of cute hats from colorful fleece. I like these made with solid colors with blocks of different colors, but you could make them from the same color.
Click title for link at MarthaStewart. Be careful about the age of the child you give this to. Some boys won’t wear these after a certain age.