I really loved our meal at Mezepoli. The food was better than the other Greek restaurants we've tried in the area for similar prices, the service was absolutely excellent and the whole experience definitely was something to repeat, and often. Definitely the best tirosalata I've had in a Greek restaurant, and the calamari stuffed with feta was wonderful.
Pleasantly surprised that we were allowed to bring our own wine (R40 per bottle corkage), but the wine list was also excellent. Small selection but great wines.
We visited on a Tuesday night, didn't make a booking and they had plenty of space, but I've noticed that it gets busier over the weekends.