When I first started, the guy I played with was miles better. We'd do this thing where, instead of stroke play, we'd just get a point for every birdie or whatever. So, you could do it like, you get a point for every birdie or better, she gets one for every par or better, or whatever. Then anything worse that that, just ignore it basically.
This can both level the playing field, and remove the downer stigma of playing drastically 'over par.'