I tried a LOT of ice cream in Taormina this year (June 2016).
I limit myself to either hazlenut or pistachio .
This was by far the best place for both of these - the pistachio was especially good.
Great cakes and little biscuits too.
A little walk up from the main road (only 50M) but worth it - some of the places on the Corso Umberto were frankly rubbish.