Exploring the Deira Fruits and Vegetable Market for fresh mango is a must-do in Dubai. The variety available is astounding, from Alphonso to Sindhri. You can really taste the difference when you pick them up fresh from the market.