Riddonkulous

Beaches have me, and my solid form travels with packages. I emerge when dirty dishes are done. What am I?