Libanon café
I went there a few times and the staff was always incredible and shisha was excellent. We always used to get a tea or a coffee and shisha and just relax.
Source
Price for shisha is around 35-40 dirhams, most of the times it's 35, tea costs 7-10 dirhams (which is around 2. 5 dollars).
They have one more café in front of Burj Khalifa, but I can't remember the exact address. Anyway, in order to get there, you need to go to the Burj Khalifa metro station, then don't take the long tunnel - just get out and go straight ahead, after 200 meters turn right and after 100 meters you will see the place and you will also be able to enjoy the beautiful view of Burj Khalifa.
Source
Prices there are very reasonable, it is not very expansive and the value of the service and food is worth the price!
Source
Photo gallery