A friend recommended this place to us and I'm happy to pass it on. A five/ten minute walk from the Gateway, over the roundabout and down MG Road with the Art Gallery on your left. The Khyber is a couple of hundred meters along on the right opposite a fashion department store. It's difficult to find because the signage is discreet and the entrance looks more like an upmarket office than a restaurant.
We found the menu quite extensive, the portions large and the food not too heavily seasoned - ideal for our english palates. Great ambiance and reasonable prices too.
p.s. Don't forget your camera, the interior is quire unusual.
If you own or manage Khyber at Fort, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.