I love gelato and this place is BOMB! They have really unique gelato flavors and all of them taste very natural. They have both sweet and fruity flavors and their chocolate mint one is my favorite. They use real mint leaves making it taste so different than any other chocolate mint flavor I have ever tried. Their salted coconut mango is also sooo yummy! I would recommend both of those flavors, they are both so different. I also love their blood orange flavor as well as passion fruit.
The only bad thing I have to say about Gelato Messina is that they are always sooo busy and their really isn't an established line. Because everyone is walking around looking at and trying flavors, there really isn't a way to tell who's in line next and the workers seem so busy and flustered.