I ate at Sanaa in March and LOVED it. Best non-signature in all WDW to me. There is no dress code - it's casual.
I particulary enjoyed the Watermelon, Radish, and Lime selection in my salad sampler.
The Slow Cooked in Gravy, Simple, and Well Seasoned entree with Red Curry Chicken, Beef Short Ribs, and 5 Grain Pilaf was very satisfying.
For dessert, don't miss the Chai Creme and/or Passion Fruit Kulfi!
I would suggest going early and/or staying late. It's fun to go out to the firepit area and watch the animals. At 7:30 there is story telling around the fire. At 8:15 they do a drum procession in the lobby. At 8:30 there is a special presentation in the 'library'. I learned about the big cats of Botswana (lions, cheetahs, and leopards) the night I went. It was a fabulous finish to my wonderful meal. The whole evening was really special. Great choice for an anniversary meal!