If you are looking for a nice romantic evening in Nairobi then this nice Italian place in the Village Market is a good bet. My wife and I went on a Friday night and the candle-lit atmosphere was lovely. It also wasn't too crowded (most likely because it was raining heavily that night), but in any event it is good to make reservations, especially on the weekends. We ordered a prawn pasta and a red snapper with tomato, onion, and capers. Both were very good -- large portions and cooked just right. We were also given a delicious starter for free, basically a bruscetta type dish but on a pizza base instead of on bread. The owner stopped by to chat during the meal which made it feel more like a family restaurant than "eating out". All in all, highly recommended for a romantic night out.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.