Small informal cafe in the Old (German) Fort. Sit on the long museum verandah for a fine view over the city centre away from the crowds. Good selection of snacks and African meals. Interesting displays and history of independence.
Alte Feste, Robert Mugabe Ave. Windhoek. 5 mins walk from Independence Ave.
Info at www.namibia-travel.net/centralnamibia/windhoek.htm