Though none offer a view of the savannah, I would recommend either restaurant at AKL. Just do like we do - make your p/s, get there several hours early and take time to relax and enjoy exploring the resort, or just sitting by the fire pit.
We have found that we need to allow four hours minimum - two for the meal, and the other two for the resort itself.