There always seems to be a queue at this ice-cream counter just inside Sol Paseo Ginza Arcade. Even if something seems to have been lost in the English translations of a few flavours ('Strawberry cubic'? 'Yogurt ice multiplied by the honey'?), they sure taste delish; try the Earl Grey and black-sesame varieties.
Since walking while eating's a no-no in Japan, use the benches thoughtfully placed outside.