I really am rather keen on Linux Mint for first time users.
It doesn't seem to have as many quirks as Ubuntu and certainly does a lot more "out of the box".
Although I have spades full of time for Ubuntu in what they have achieved to popularise Linux, it has to be said, I've never been a great fan.
In fact, I just love Debian. It's just so secure and stable, but possibly not the best choice for a newbie.
Interestingly, whereas Linux Mint was (and still is) based on Ubuntu, they have recently released a Debian based version; so sort of back to basics as they say.
I've used Mint for some time on my laptop without any issues, so perhaps it's something you may like to explore.