The best restaurants On the Zimbabwean side the atmospheric Palm restaurant at Ilala Lodge has a pretty outdoor terrace with spray views, as does Stanley’s Terrace at the Victoria Falls Hotel.