A few classes to get you started are a good idea, if none of the other recommendation works you can also ask your local fabric store. (better if it is a local or small business, big chain stores might not know about that sort of things)
If the budget is really tight handsewing is always an option but it takes a lot more time. You could also attempt a bit of embroidery as a start, it's not quite like sewing but still involves a needle and you can get a cute result faster.