why don't you try Rotana Restaurant in Bin Mahmoud or Asiana Restaurant near Airport/ffc Signal.