The Duke and Duchess bid farewell to Quebec City as they head on to PEI