You could try Grills @ Chill'o Pool Bar,Al Dhafra,The Garden Restaurant,Indian Palace (Salam Street),Taiki