Hey congrats on the wedding anniversary - why not take her to La Veranda at the Sheraton?? Ok probably too cliche a choice, but hey it has a great view right across the bay of Doha,, if you're lucky and the weather's good in the evening (seems to be nice at the mo) then u might get to sit outside too... The food is good too