Meghan and Harry witnessed a surprise marriage proposal at one of their last engagements as royals