We're just warming up!

How about:

"Devil to Pay" (something very difficult or arkward)

"The Derelicts" (abandoned ship)

"Half Seas Over" (the condition of a ship stranded on a reef or someone incapacitated by drink and incapable of steering a steady course)

"Twice Laid" (rope made from a selection of the best yarns from old rope or a sea dish made from salt fish leftovers mashed with potatoes or yams)

I still like "The Bilge Brothers"

Cheerily,
Charley Noble