St. Barbe BaySt. Barbe Bay is a natural bay off the island of Newfoundland in the province of Newfoundland and Labrador, Canada.Related articles St. Barbe (hamlet) Blanc-Sablon, Quebec Strait of Belle Isle Newfoundland and Labrador, province Newfoundland Island