I went to this Fusion Restaurant two years back and it was great--way calmer than Joe's, and you can get some mopani worms in a comfy environment if you're so inclined.

http://www.fusionamibia.blogspot.com/
http://www.letseat.at/fusion_namibia