King Charles and Queen Camilla were treated to a spectacular ceremony as they arrived in Samoa on the next leg of their Royal tour