If money is not an issue then try Alishan, Hediard and Bateel. There is a great Lebanese restaurant in the Pearl (Burj Al Hamam)but very expensive. You should also try the Sanjiv Kapoor's restaurant in Souq Waqif.