Hallo Blacky,
ich hoffe, ich bin noch rechtzeitig genug und ihr seid noch nicht mit einem Fuß im Flieger... 
Ich habe auf einer meiner ersten Dubai-Reisen ein tolles Restaurant entdeckt, im Dubai Marine Beach Resort! http://www.dxbmarine.com/home/
Eigentlich gibt es dort mehrere unterschiedliche Restaurants, die sich in einem abgeschlossenen Resort befinden. Ich habe bisher zwei getestet:
- Fischrestaurant "FLOOKA" (das zweite Haus direkt hinter dem Eingang rechts)
Qualitativ und Angebot gut, preislich akzeptabel, Service hervorragend
Und jetzt das Highlight: (leider hab ich den Namen nicht parat)
Das letzte Haus hinten rechts vor dem Strand (ganz bis zum Ende durchgehen) ist ein Restaurant mit Arabischen Gerichten. Am besten im 1. Stock auf der offenen Terasse sitzen, wenn möglich!
Wir waren zu zweit und hatten wie folgt bestellt:
"Some mixed arabian starters" - also gemische Arabische Vorspeisen!
Dann kam: ZWEI Kellner mit zwei vollen Tabletts mit ca. 12 - 15 gemischten Köstlichkeiten, und ein Kellner, der eine Menge Brot gebracht hat.
Der Hinweis vom Kellner "I think, you should look for the main course after you finished the starters" war absolut hilfreich! Wir fühlten uns danach bereits pappsatt und kulinarisch absolut verwöhnt!
Preis: Inkl. mehrerer Getränke kamen wir auf ca. 60 Euro für zwei gute Esser!
Vielleicht ist das noch ein Tipp...
(vielleicht kann mir auch jemand den Namen nennen) 
Schönen Urlaub