I used Patons SWS. It's nice and soft, and it's a bit stretchy.
Word of warning...make it a little smaller than what the pattern calls for. This pattern tends to run large. What I did was cast on and then measure it around my head. Allow for a bit of stretch to make the ends meet.
Enjoy! This was a fun, quick project.