Agreed with all the pubs and restaurants mentioned.
Don't miss Tiger reef in Swakop, best Skaap Stertjies, Calamari.
Village Café in Swakop for great breakfasts (Terminator)
Jetty Restaurant for Oysters
Wurstbude for great pizzas , try the Mama Africa!
Vishoekie in Henties for great seafood.