What kind of space does she have to use a machine? Is this something she has to set up on a kitchen table? Do you want her to have all the bells and whistles of your machine? I learned on and used my mother's Singer 15-91. It had a button hole attachment and an attachment that did decorative stitches, not that I used it that much because I was sewing clothes from the time I was 8 years old. You can usually find them in a cabinet.
If you want a current machine with the built in stitches look at the Brother machines. There is even one that comes with the extension table at Costco for $190.00, they have the Brother sewing/embroidery machine for $389.00. They have some Janome machines too.