Kraft paper is my go to for wrapping. I find it to be the easiest simply because it is so darn versatile. I can make it look personalized and lovely for any holiday. With that being said, my second go to for wrapping is yarn. Again it is something I usually always have on hand, in various fun colors, and there are so many things that can be done with it.
From small bows, to simply being wrapped around the present multiple times, it always looks cute. My favorite way however is to make a lovely little puff ball. It is always a huge hit.