His Grace and Entourage depart for Saint Paul Island