You cant bring any food, veggies or fruit back into the united states. It is a pretty big fine if you try. You can probally find a place that sells it and mails it to you. They usually use dry ice to ship it.
Yes true, but if they are going to other ports outside of the US, then I dont think you can bring it in since you were out of the country. If you were driving or just stopping in Key West, it shouldnt be a problem.