When traveling I always seek out authentic indigenous cuisine.
In the Dubai I would highly recommend Al Manzil Hotels atrium restaurant called:
You will smoke authentic shisha, (flavours include rose and apple) in this dimly lit, atmospheric amid the arches and vegetation and in the evening a starry sky. The restaurant menu includes an assortment of cold and hot mezzes, soups and mixed grills. Dishes include hummus, Persian yoghurt and falafel. A broad a la carte menu is also available if you fancy poultry, fish or steak. Service was exceptional and the foods were all exceptionally prepared.