Located off the east coast of Canada, Newfoundland is the countrys fourth largest island. The island has a rich history, originally settled by Inuit and Eskimo and then Vikings before being discovered by the English in the late 1400s. The port towns of Corner Brook and St. Johns tend to be the most frequented cruise ports in the region and are usually included on a Canada and New England cruise itinerary.