Heladeria Madagascar offers ice cream. Find them near the concha acústica.