I use Fedora (just upgraded to F25), but I'm not sure I'd recommend it to someone just getting started, mainly because it defaults to Gnome 3, which IMO is just horrid (but that's my opinion). However, I use F25 with Cinnamon, and as Boo says, Cinnamon is VERY nice.