The interior of the Norfolk Hotel's fine-dining restaurant is minimalist and modern, with large black-and-white prints of tribespeople on the walls, an open-plan kitchen, leather tablecloths, and soft lighting in muted shades of orange, yellow, and green. The menu specializes in steaks, with some interesting sides, such as truffled Parmesan fries and mac and cheese. There's a fantastic selection of seafood, too, including Mombasa spiny lobster, giant tiger prawns, Nile perch, and classic comfort dishes such as chicken potpie. The wine list features New World labels with a good selection by the glass. Waitresses in beautiful kanga-print dresses round off what is altogether a very elegant dining experience.