I would definitely brine the feta first, as that is how it becomes true feta. I marinate in a olive oil, a tablespoon of honey and fresh herbs. It's great. If you are going to marinate fresh mozz, make certain it is well drained (the feta, as well). Also, do not use fresh garlic in the olive oil marinade as it can form botulism.