That's a great idea for him!:thumbup:
Check out Three Rivers Archery and get him set off in the traditional direction. They also have several videos and books that might inspire him and give him some direction. The Hoyt is a great choice.
Why not get her a bow as well? Seriously, they could have a heck of a fun time together as they learn.
Don't actually get her a bow though, a gift certificate would be better. She will need to be outfitted for a proper draw, fit, etc.
If you need something to present her with just get her something sexy and green, and a feather for her hair and she can practice robbing you before she actually learns to shoot
Good times, good times...