You could try The Palm Restaurant,nam took,Livingstone Room at Victoria Falls Hotel,The Lookout Cafe,Victoria Falls Bridge Cafe