I hear there are some tent camping things you can do, but don't know much about them. Before you get all excited about Vic Falls, you need to look up their current state, as I had heard the flow was greatly reduced at one time. The flow also varies a lot by the season. Your best bet is to get a good Africa travel agent. This is one of the few areas where a travel agent is really needed.

Carol Hill