Bonavista Bay is a large bay located on the northeast coast of the island of Newfoundland in the province of Newfoundland and Labrador. It opens directly onto the Atlantic Ocean.