Moving a few doors up from their original store on King St, the ‘new’ Gelato Messina is a bit retro, a bit 70s, but also a bit shiny.