Cork or similar material

My daughter and grandson are Disney fanatics. She wants an outline of castle, Mickey or other Disney image that they can mount their many pins on. I am fairly new to carving. Can you carve into cork or some other soft material for this purpose? I could also use this concept for my military pins.