If you like popsicles, you HAVE to go to La Paleteria by Alex. They rotate among 60 flavours, giving you the best combinations like coconut lemonade, strawberry kiwi, pink lemonade and of course, nutella. Plus, they have ice cream for dogs!!!
Corfú is a classic. All their stores (9 of them!) have great service and location. They have regular ice cream, paila (fruit sorbet) and now popsicles!! All made with natural ingredients, no preservatives or food colouring… Plus, they have plenty of vegan options!