what a good question, :D im new on Linux, I started with Ubuntu , because i have read it a good starter and it is , i like it, but fedora seems cool too maybe im gonna change to that soon :D
Mmmm.... ubuntu is really cool... if you like it you will like mint too... the beauty about linux is the variety ... you know there is a linux called puppy ...it is made for old machines... you can use it to revive old hardware and still gives you very fast performance... not to mention kali ... the hackers' customized linux version ... I really love this world
Never tried fedora though... would like to hear your experience when you try it :)