When to Go: The best time to see icebergs is from mid-May to early June along the northeastern coast of the island of Newfoundland and from March to July off the coast of the mainland Labrador region.