Now, I'm not a huge dessert fan in the first place, but Gelato Messina makes some refreshing and interesting flavor combinations. The best part about them is that many aren't too sickeningly sweet!
My personal favorites are the pear and rhubarb, Italian nougat, and salted coconut mango.
Unfortunately they use a tiny scoop which I feel ends up being very expensive. Also it is unbearably hot in there, which is strange considering they have cold treats.
I also dislike the lack of organization when it comes to ordering. You basically try your hardest to gather the employee's attention, which is difficult for short and timid folk. Service in general is not outstanding but definitely good. They are helpful to get you any samples or answer questions but often seem tired or preoccupied.