I recommend you to learn the standard Arabic , not a particular dialect. 

Hello Dylan

yes I agree with Samar, it depends on why do you want to learn Arabic. If you want to learn it for academic purposes I recommend the standerd Arabic.

But if you want to learn it just to communicate with Arabs or to work there or know to more about the culture, movies and so on, so I will recommend the egyption dialect for that purpose.

Because it is the most understandable one amoug all Arab countries and also must of the famous Arab songs and movies are egyption

It depends on which country you want to go!!!! If you will come to Egypt so learn egyptian dialect if you will go to Dubai sure the gulf 
Lebanon etc...... good luck 

I am a native Arabic speaker (gulf Arabic) but we understand most of the Arabic dialects because they are all similar. the best thing if you are a beginner is to learn the Arabic language its self (standard and academic) yet you want to deal with a specific group of people or move to an Arabic country then the best idea would be is to learn their dialect.