Mah fave's
TaiShi & other classy restuarants (Spanish) at Pyramid/Tent (Wafi City)
Sushi Irish Village
Restaurant (forgot the name) at Kempinski Hotel Ajman
I like chinese and oriental foods, so any restaurants around dubai will do.
I am hungry now