I recently made this eyelet hat from the "Beach Beanies" pattern in Hats: A Knitter's Dozen. Much in this book, published in 2005, feels out of style, but this pattern appealed to the 90s girl in me. I used leftover cotton yarn that I bought for a stripe on a baby hat, so it was essentially free to make. I adjusted the number of stitches because I was using larger needles and heavier weight yarn--unfortunately, it turned out a bit too small for my head (circumference is good, but it's not quite long enough).
It was a fun, easy project that is nice a change from the typical starter hat and scarf.