More for a chorus than a quartet, this medley deals with sailors who have had their shore leave canceled. It is pretty funny and clever if I do say so myself:

• Sea Medley

[Lots of songs would work; for example, A Son of the Sea or How Deep Is the Ocean.]