Haymana's is the best place I've found for fresh and good quality produce. The prices are wonderful, and the employees are always friedly and helpful - one time I was steered in the direction of much better mangoes than the ones I'd chosen, and these new ones were cheaper! The man was right, they were much sweeter. It's a small store with little parking, but worth it. You get your money's worth and the selection includes some local produce when it's in season.
Haymana Produce Market
This store is nearby to my work. Its tiny and can be difficult to navigate a shopping cart through, but if you carry a basket you will be rewarded. The produce is half the price of supermarkets and fresh and full of flavor. I frequently shop on my lunch breaks and there is almost never a line.