Village Market seems a bit out of the way. It is a maze of shops once you find it. We had gone there with a specific restaurant in mind. The driver was a bit confused and dropped us quite far from the restaurant so we walked more than half an hour to find it. There are so many other places in Nairobi to see, that I would not make this one of them.