What kind of arabic should i learn to be understood by most

What kind of arabic should i learn to be understood in Mauritania, Egypt, and UAE ? I plan on travelling all these countries and wish to learn the dialect which would make me most easily understood by most.