Try Rotana near Jaidah R/A or in Barwa Village. It was good