Safron Restaurant in Katara, doubtless.
It might seem expensive compared to other places, but the food and the setting itself are worth the expense.