I'd go to Animal Kingdom Lodge. I have only eaten as Sanaa, but my understanding is that you can't go wrong with any of the places there, and it's a lovely atmosphere too.
This!
I've eaten at all 3 of the restaurants there-Sanaa, Boma, and Jiko, and the 4th, the QS-Mara. All great! Jiko's my favorite restaurant in Disney, but probably of the 4 at AKL, the most expensive.