Here's a cute tutorial for a bunny pillow that has a pocket to stuff with Easter treats! Construction is simple and easy enough for beginning sewists and the tutorial includes a template for the bunny. Details are at Willowday.
Love this idea at Eclectic Mom for covering brown paper bags with duct tape to make totes! Although they were created as Easter baskets I think they would be useful year round. This would be a great party craft for tweens too!