Was with Mashreq, bloody awful and left them several years ago.
Now with LLoyds TSB (main branch - Safa park). Without wishing to be racist, when I go in there I can speak to someone and know that not only are we speaking the same language but...... we are speaking the same language
Suggest you speak to a number of banks, they do deals for EK if you have your pay put into them. No annual charges etc etc.
Same goes for credit cards, a number of deals available without paying in your salary. Check out Citibank amongst others.