A lot of that is personal choice. No matter who you ask, there will be someone that will disagree with a persons choice. Have you looked into Linux Mint by chance? It has a lot of goodies pre-installed which new users often appreciate. It is installed off a live CD, so you can try it out before you install it. Their site is http://www.linuxmint.com
if you want more info.
On the other hand, as mentioned Fedora also tends to be popular with new users. It is considered one of the more user friendly distros available.
It would probably benefit you to try a few different distros to find one that suits your needs.