Love the "After Berth!"

A few additional "suggestions":

Aarrrggghhhh!

Fore and Aft

Forty Two Singing Seamen (The stricken forty to be part of the name)

Sail Away

One in Every Port

I'll bet you guys sound great together; can't wait to hear you!