We tried the Marina Walk branch of Reem Al Bawadi as we'd seen it recommended for shisha smoking.
The food wasn't bad, but nothing amazing, typical of what you'd expect from a chain. They had a good choice of shisha and non-alcoholic drinks, and the service was standard.
The restaurant was busy on the Saturday night we visited, but we didn't have to wait long for a table. The crowd was a mix of ages, but mostly middle eastern toursts and locals.
If you're in Dubai for a few days and are looking for somewhere that's not too expensive for some shisha and food, then Reem Al Bawadi is worth a try.