This is a library of stitches. Just pick one out that you think you can master (and you're probably a lot better than you give yourself credit for) and go for it.
The nice thing about scarves is gauge generally isn't important and you can make it as wide or as long as you want. I did a k2 p3 rib for my dd last winter out of chunky wool-ease and she loved it. Couldn't ask for anything simpler.