Decorated with cartoonish street art, Gelato Messina dishes up some of the best ice cream and sorbet in Sydney, with unusual house-made flavors from salted caramel to figs poached in Marsala, and Aperol with pink grapefruit. You'll also find kooky daily specials on the board and cakes that look like they were whipped up by aliens. Originally started in Darlinghurst, its outlets now include Surry Hills, Pyrmont and most recently Bondi in Sydney, as well as Melbourne, the Gold Coast, and Las Vegas. What's more, it's open late into the night. Cue dance music as you wait in line—going out for ice cream is the new clubbing, don't you know?