The Old Bridge Backpackers. 10 km out of town on the old road to Moremi. Highly recommended.
The 'Beer Garden' referred to is actually called 'Pizza Plus'. Also very pleasant.
Spaflyer, may see you around. Usually at Pizza Plus 10.00 on Thursdays. One is the geriatric ATPL leaning on the bar drinking Savanna Dry! Cheers.