Egesa Restaurant..

The seafood here is flown in from the coast — grilled prawns, lobster thermidor, and the Swahili platter are all excellent. It's upscale without being stuffy, and the wine list is solid. Go for special occasions or business dinners where you want to impress without the Karen drive.