For new users I suggest Mint, or Ubuntu. Mint first, though. It is very user friendly compared to distros like Arch Linux, Fedora, Debian etc. since it is more GUI based. Ubuntu is nice but it is kinda bloated with way too much software.
Otherwise,
Debian is VERY stable but does not always have the latest software.
Fedora always has the latest software, but can be unstable.