Fus-ha Arabic (High Arabic) is intelligible as it is used in official communication, academia, news papers, documentaries, etc. But obviously it is not spoken day to day.
I'd say if you just want to quickly be able to speak with people around you, learn the local dialect, but if you want to really learn Arabic long-term, learn fusha, and you'll have easier time understanding most dialects later.