Vus is sadly an absolute rip off. You will leave hungry, after spending a thousand dirhams. Fine food, minute portions, extortionate prices.
For somewhere reasonably priced with great food and water views (probably too hot to sit on the terrace now) I recommend Noodle House at the Madinat. Plus it's Chinese food.
My all time favourite restaurant is the Summer Place Chinese (another Chinese!) at the Metropolitan. It's one of the oldest restaurants here, and as a result somehow feels more "real". Food is generally very good, the staff are lovely, and it's licensed for bork and booze. It's also quite intimate, being a bit removed from the rest of the city. I like to sit by the window (specify this when you book) and imagine the lights on Sheikh Zayed Road that one can see through the trees are boats on a river. Or something. I love it anyway.
For a really ubercool, intimate Indian, I recommend Thattakuada (Keralite cuisine) at the Palm something hotel on Bank Street, Bur Dubai. Very spicy food but lovely, and the booze is quite cheap. The restaurant is just like a little beach restaurant, and you can even imagine the lights of bank street are ships on the sea
This truly is one of Dubai's hidden gems, I don't think even Time Out has reviewed it in my memory.