Fodor's Expert Review Leo's at the Castle

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.