Iceberg, Cape Bonavista is a headland located on the east coast of the island of Newfoundland in the Canadian province of Newfoundland and Labrador