Gelato Messina is not a traditional trattoria, but it's worth mentioning because of their delicious gelato. They offer a variety of Italian-inspired gelato flavors such as tiramisu, pistachio, and hazelnut. The gelato is made fresh daily using high-quality ingredients. The restaurant has several locations in Melbourne.