Love the simple black ink on natural paper. Would work really well with your logo. Also cheap production. Could incorporate colored stickers on top to specify type/flavors/etc. (The Cheese Shop by Charlotte Estelle Littlehales, via Behance)
Over the Moon cheese. Without knowing the product positioning, on the surface, this looks way too child-like an approach for a cheese. More importantly, it's annoyingly hard to read all that script. You never want to make packaging that doesn't communicate effectively and quickly. I find I'm not over the moon about this approach.
Cheese Packaging - Most people don't know that wrapping cheese in plastic wrap or plastic bags reduces the shelf life. Cheese needs special breathable paper so it doesn't grow the bad kind of mold. Properly wrap any fancy cheese with this special cheese packaging PD