JIKO
If I could choose just one restaurant, I would choose Jiko for dinner. Its atmosphere is elegant (beautiful decor), yet very relaxed and relaxing.
The food is to die for, and the wines are equally enjoyable. Jiko has the largest selection of South African wines outside of South Africa.
Although the food is served with a little bit of an exotic flair, there is nothing too exotic, and plenty of choices that would work for meat & potatoes peopl (like the filet mignon w/ mac n cheese - this is not your kraft mac n cheese).
Dinner at Jiko is an experience, not just a meal.
Also, if you arrive early enough, Jiko is located at the Animal Kingdom Lodge, so you can peruse the lobby (which is magnificent), go out back to look at the animals in the savannah, and then take five in the very nice bar (Victoria Falls) before dinner. It makes for a lovely evening, and other than paying for libations in the bar (which you could skip), the other activites are free.
HTH!