2 Best Restaurants in Namibia

Arguably Windhoek's only true fine-dining establishment—with a price tag to match—Leo's is literally in a castle on a hill. The small chandelier-dazzled dining room has fabulous views of the city and the haute cuisine is both gorgeously prepared and presented. Inside, it's all Champagne and taupe elegance, and sepia prints of early-20th-century photographs of the castle. The seasonal menu is not large but focuses on meat, with a couple of fresh fish and vegetarian options. The wine list is an impressive tome with at least 9,000 bottles available to choose from at any given time.

Full of old-world charm, the restaurant in this perfectly restored 1905 German colonial building looks out onto the manicured garden. This is the perfect place for that special-occasion dinner because the service is impeccable, the wine list excellent, and the menu is a broad selection of good, rich food such as venison steak and Namibian seafood delicacies. Whatever you do, make sure you start with the Kalahari cappuccino (a creamy soup made from Kalahari truffles) and end with the theatrical colonial coffee in the adjoining bar. It is on the pricey side, but certainly worth it.