Check in Safeer Centre (near airport)
They always have delicious variety of mango.

Yesterday I cheked in LuLu Al Gharaffa but disappointed as almost all varities are of those for making shakes, not for eating.