Cult favourite Messina has finally opened its first Adelaide store in Kent Town after planning started in 2020.