A poster image would be really benefit for the first post of this thread...
As for the film itself...
Stop motion animation is challenging and takes years of particle to master so you're very brave to attempt this. Admittedly I don't have the patience or dexterity for this kind of animation and I don't think I'd be able to create something like this myself.
I don't know what that sound is at the beginning of the film is, whether is supposed to be the sound of the ocean or if it's just static. Whatever it is it's really really distorted and annoying so I'd recommend removing that ASAP because it seems unnecessary. Ditto with the "crunch sound effect (or is it the microphone being bumped) at 0:29 seconds.
From then on the film flows nicely to the tune until the "Soon on the Black Sea Barracuda" text appears. The transition effect seems a bit abrupt and the music probably should also fade out before the text appears, otherwise the doesn't film flow well into the next scene.
It would be nicer if the endfilm end by fading to black and the music faded out otherwise it just seems to end without warning. Also the titles are a bit difficult to read, particularly when there are lighter colours in the background.
Nonetheless, the music works with the action (for the most part) and accentuates the comedic antics of the characters. Further elements of humour are added with lines like:
"Arrr we didn't get any treasure..."
"Ohhh... Ok..."
The film is a very good effort so you better be back for more adventures soon! *y*