I always send my daughter Wisconsin cheese for Christmas. Last year I put them in fabric boxes made out of Christmas fabric. She is 28 and loved them (and the cheese). The cube shape of the cheese blocks kept the boxes nice and square during shipment and also provided a little insulation- she lives in Florida.