Frenchman's Cove Provincial Park , es un parque provincial ubicado en el lado oeste de la península de Burin en Terranova y Labrador .