Don't know if you have them in the rest of the world but here in Britain no sea fishing trip wouldn't be complete without the lovely named Lug Worm to use as bait.
That would have had my vote.