Back to Kreuzberg. There's a new Greek restaurant in a big corner in Skalitzer Strasse. It's Greek to Me. Expect an all traditional menu including various grilled meats and kebabs, seafood options, and feta loaded salads. They also have some outside seating, a trend we can get behind if the weather would just play along. Another plus, they're open till late. Let the Ouzo flow. 
Skalitzer Str. 107, Mon-Sun 16-00