I started with linux mint, and if I had to start again I would still go with mint as my first distro. It was just familiar enough while allowing me to figure out what was different on linux. I only switched to arch due to the quality of the wiki and the AUR (after a short trial run of manjaro).