Like travelmaven we stayed at Jolly Boys in our tent on the grounds in 2007 since we are rock bottom budget travelers, and would do so again. Nice tropical garden with pub and restaurant. Rooms are basic, its a busy place with international backpackers staying two nights and moving on.
Over the years we have traveled to 48 countries, some numerous times, and have had awesome experiences. But none can top the one arranged by Jollyboys: swimming at the edge of Victoria Falls. Clearly this was a peak life experience.
You may not be able to do this in December because of water levels. We did it in October when the Zambesi was a very low flow.
If this is your first trip to Africa, you may want to take a tour of Victoria Falls. Your hotel or backpackers in Livingstone or Victoria Falls can arrange it for you.