Debian, Fedora, Ubuntu, Suse... in the end, it doesn't matter. If you (you as in "newbie Linux user") find a distro that captures your attention that is all that matters. For me - personally - it was some Slackware based distribution that hooked me back in the 90s....