Confusion Bay es una bahía natural situada en el extremo nororiental de la península de Baie Verte de la isla de Terranova , en la provincia canadiense de Terranova y Labrador .