Best protein for a beginner

I've recently joined a gym, been working out for 3 weeks now. And i'm looking to get some protein, because i've heard nothing but good things about it.

I see people constantly sipping on their shakes, and i was wondering.

What's the best protein for a beginner? I'm looking to make some serious gains.

and what's the difference between creatine and protein?