Search:

Fisherman's

Nice song!

Drunken Sailor, of course!

And next to it I found very interesting one (although non-nautical): http://youtu.be/MZ35SOU9HTM

Btw, I missed part about BBQ and must nottice, there's no true BBQ if...