We've done 2 trips in the last year with a polar bear cooler.
Vacuum seal all food and freeze it. Stuff the cooler full of frozen food. We use the 24 can cooler. You'd be surprised at the amount it holds.
We check it as luggage. Everything arrives frozen solid.
You may be charged a 10% tax at customs in Tortola on the value of what's in the cooler. I tell them it's $100, give them a $10 and we're on our way.
Use the cooler on the way home to stuff wet towels and clothes - or rum. <img src="http://www.traveltalkonline.com/forums/images/graemlins/Grin.gif" alt="" />