Which European Language should I learn; Which Slavic language is the best for a beginner at Slavic languages?

You'll find the greatest number of online resources for learning Russian, so that would probably be the best place to start. Once you learn Russian well, the rest of the Slavic languages should be relatively easy for you.