In the video you can see some small "Barracudas of the Mediterranean" Sphyraena viridensis ...

European barracuda, Sphyraena sphyraena (Linnaeus, 1758), also known as the European barracuda, is the endemic species of the Mediterranean Sea. Mediterranean barracuda, Sphyraena viridensis, commonly known as yellow-mouthed barracuda, is instead the alien species, that is, the one that was limited to a restricted basin of the eastern Atlantic (Cape Verde, the Canary Islands and the Azores) ...

The great barracuda is present in tropical to warm temperate waters, in subtropical parts of the Indian, Red Sea, Pacific and Atlantic oceans, from mangrove areas to deep reef, with a lower depth limit of 110 meters. Mature specimens are usually around 60–100 cm.