Y dont u treat urself at the following:

1. Taj Resoi (At Marriot)
2. Asha (At Villagio)
3. Bhukara (At Khalifa Tennis & Squash Fed.)
4. Tandoor (At Airport Rd.)
5. Chenghari (At Ramada)

Der are tonnes more... but by just mentioning all tht... I am gettin hungry :)