I would suggest giving them a choice of appropiate and legal knives and allow them to choose what fancies them.
With that said, I've picked out a couple for my daughter to give as gifts when I think she's ready:

Bark River Big Mountain Skinner with purple fiddleback maple hande for hunting.
Survive! Knives GSO-3.5 with purple G-10 handle for outdoors/general utility.
She'll also have (not pictured) if she wants it a purple handled Spyderco delica, which I've put away for her.
With that said, I've picked out a couple for my daughter to give as gifts when I think she's ready:

Bark River Big Mountain Skinner with purple fiddleback maple hande for hunting.
Survive! Knives GSO-3.5 with purple G-10 handle for outdoors/general utility.
She'll also have (not pictured) if she wants it a purple handled Spyderco delica, which I've put away for her.