I have said it time and time again, best value for money in Dubai for good food and atmosphere is Spice Island at the Renaissance Hotel in Deira. Been my favourite for years and until now I am unable to find something better.
Take a look;
http://www.timeoutdubai.com/restaurants ... ice-island