Gelato Messina

With several locations throughout Sydney, Messina Gelato is revered for its 40 ice cream flavors (think pistachio praline and panna cotta with fig jam and amaretti biscuit) and milkshakes. The Surry Hills location is a great stop when shopping in the neighborhood, but there are additional locations throughout the city, including one downtown (1 Macquarie Pl.) and in Bondi Beach (6/61 Hall St.).