So I want to start my adventure with Linux. What distribution should I choose?

Ill vote for mint

Would recommend Distributions that are based on Debian / Ubuntu(LTS).
Easy to install through the guided installer and a huge amount of software is available.

Ubuntu or mint

Ubuntu is highly supported and would recommend the latest LTS version

Well, I started my Linux adventure with Arch but it's a hard way of learning. If you're kind of guy with time (a lot of it) and you prefere documentation rather than instruction, you can try it but Ubuntu and Mint are safer for new Linux users.

Mint!

Take heed fair adventurer.

There is ledgen of a distro so powerful that the sudo can change the very fabric of time and the very epoch itself.

It lays forgotten deep within the repositories of Sed beyond the server farms of the lost Kingdom of Grep; Abandon wared long ago.

But beware adventure, for it is guarded by a service agreement that will devour your very soul.

Arch enthusiasts incoming

There are sure many videos online about this topic. The most important on linux is: 1) dont get easily frustratet: when u mess with ur system ur system will break, and its good, as u will learn stuff. 2) when uve broken something, try repairing it first, to learn somethig 3) NEVER EVER change permissions recursively!!!!!!!!!!!!!!!!!!!!!!!!!!!!!