You can wrap your soft cheese in cured meat; think prosciutto, parma ham, salami, or fresh herbs like thyme or basil. Alternatively, you can roll your cheese in dried herbs, crushed nuts ...