I received some where the vendor had cut a hole into the bottom of a pill-cup/ketchup cup, with the bottom of the plug through the hole and the coral inside the cup. Coral and cup were in a sturdy bag with water. All arrived safely!
Shawn's suggestion sounds good as well, so long as the foam doesn't flip the coral high-and-dry . . .
~Bruce