One I haven't seen here is Arco Linux. It's designed as a kind of learning path from getting to know basic Linux concepts to being able to install Arch on your own, so I think it's a pretty good early choice, tho probably not that good for the first choice.
General recommendation is that you choose something with good community support or at least good documentation. You might also not want a rolling release, because they tend to be more on the unstable side.