Tel. (045) 251-8980
3-40 Akebonocho, Naka-ku, Yokohama-shi, Kanagawa-ken.

I have tried probably all Greek restaurants in town, and none seems to me worth a second visit. Some deserve stronger language than I can use here. So, to eat Greek, I used to go to Sparta, in Yokohama. Then, some years ago, it suddenly disappeared, and now I go to Salonikos, instead, very near where Sparta used to be. It isn't as nifty, but very good nonetheless. An old couple runs it. I guess that, when the old former sailor who cooks will get tired of his job, we will have to give up feta cheese.
It is very inconveniently located. To reach it, you have to walk a lot or take a taxi from Sakuragicho station.