What would be a reasonably secure and simple way to encrypt files on Linux and then send them to a non-technical Windows user so she would be able decrypt and read them?
GnuPG. It's in Debian, there's Windows versions on its website, and it's not some mystery box like Signal.