Are you aware that you are able to buy Gouda Cheese in St. Maarten at a small shop right at the cruise port? It comes in a 8 pound + waxed wheel for approx. $30.00 (depending on what the Euro etc. is doing). It is perfectly legal to bring it into the U.S. because it is sealed. It will keep in your cabin without refridgeration if your cabin fridge is too full for it. Cut it in wedges when you get home and seal them tight. Freezes well.
The shop is at the top of the stairs on the right.