Cape Breton Highlands National Park is located on Cape Breton Island in the province of Nova Scotia. A section of the Cabot Trail passes through the park featuring spectacular ocean views. The park was the first National Park in the Atlantic provinces of Canada.