We know you didn't come to Tokyo to eat Greek food but hear us out: this Sydney import nails dishes like grilled octopus and fennel salad, taramasalata, and lamb shoulder with lemon and Greek yoghurt. The wine list is deep, the original cocktails excellent and, oh, you also get views over Ginza from the floor-to-ceiling windows. There's a 10% service charge.
Apollo
Ginza & Tsukiji