TheFork users who ate in Berlin have said really good things about Tabar Bar Restaurant, En Elladi and Taverna Kos. Maybe you should give them a try!
Some of the more popular Greek restaurants having a bar in Berlin according to TheFork users include:
Tabar Bar Restaurant, with a 9.2 rating
Taverna Kos, with a 9.3 rating
Taverna Restaurant Mastiha, with a 8.8 rating