On the island there are many ice cream parlors in Madeira, especially in Funchal. If you want ice cream you must eat it at Mil Sabores. They have a lot of flavors and they taste like what they say without being cloying.
I-Gelataria Mil Sabores Kokokuzithokozisa kwe-Airbnb