Hi Shamir,
I would definitely start with Modern Standard Arabic (MSA), and then choose one of the many dialects which you feel would be most useful to you. Without MSA, you will not be able to understand the news, or read newspapers or books; so you won't be able to engage with the Arab media at any meaningful level. Even though MSA is not spoken in the streets, all educated Arabs (i.e., those who studied MSA at school and, perhaps, later at college or university) will be able to understand you.