Terre-Neuve, Perle de l'Atlantique