First Recommendation :- In the middle of the desert watching the sunset with a glass of fizz!
Second Recommendation :- The Jumeirah Beach Club Resort
And Apart from this you can try Etisalat Yellowpages Directory
. There you will find the list of Dubai restaurants and hotels and other places.
If you will find something good. Please share with us.