Fine dining Chinese: Zheng He's in the Jumeirah Mina A' Salam is pretty good, best to get a table outside and nice views of the Burj. There's a nice bar on the beach opposite after.

Fine dining Indian: the Indian restaurant in the Jumeirah Zabeel on the Palm is excellent.

El Segreto in the Madinat Souk is a good Italian but quite formal and relatively expensive