I would recommend Food at the Italian Job Ramada followed by Orion ..

Also worth is the Shaheen Restaurant (penthouse) in The sheraton with the best view in DOha. Try their Friday Brunch very nice view of Doha Bay with nice ambient.

Intercon Paloma is nice for couples