I ate a whole bunch of ice cream around the waterfront while waiting for my ferry and this was the best one there. A local told me it uses local dairy products and he eats there often too.
Do not eat the Mastich flavour, it's not a flavour most people outside the country enjoy and this one is quite strong. I had the banoffee and wafer, both very good. Creamy, rich... I would eat more if it wasn't so cold that day.
If you sit down rather than heading straight for the counter, they bring you a menu. If you buy your ice cream then sit down, they don't come up to you at all. Just flag a staff down if you need to in this case, they're not being rude, Greek service just likes to leave you alone.
If you own or manage Gelateria Milkato, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.