I definitely recommend Donald's Safari Breakfast at Tusker House. This was one of the highlights of our trip this past June. There are plenty of good food choices and great character interaction.
As far as dinners go, I would recommend The Wave at CR, Turf Club at SSR, and Boma at AKL. For a...