Love the Malaga. Tip: Smallest icecream option is 2.20E, however you can ask for "una pallina", you'll get less icecream and pay less (1.20E). It's not written anywhere ;)
A special mention goes to their granitas (dessert, similar to a sorbet). Best flavours (that just taste like a fruit shake minus the milk) are so far watermelon and strawberry. Not happy about lemon.