A popular gelato chain across Australia, Messina is known for their good quality gelato options. In Brisbane, you'll find Messina in South Brisbane and on James Street in Fortitude Valley.
Their extensive sorbet options are all vegan, as well as the cones. My favourites are the sweet creamy pandan & coconut, or the tropical salted coconut & mango sorbet. Sometimes they have sorbet specials as well (check their socials for details). If you're visiting after dinner, be prepared for a bit of wait as the queue is often very long.