I usually make gifts for Christmas, too. They would probably like fleece tie pillows. They are very easy. The instructions are here: familyfun.go.com/crafts/no-sew-fleece-pillow-669763/ . You can buy their favorite colors in fleece, and it would probably be cute if you use appliques. Butterflies? Hearts? Initials? Also, the website shows making animals. That would be cute, too.
PDF Downloads As a Pro member, you will gain access to download any Instructable in the PDF format.
You also have the ability to customize your PDF download.
Hope this help!