Fetta cheese is fine if it's pasturised, which fetta sold in the supermarket is. I would buy the prepackaged ones.

I'd steer clear of anything from a deli cabinet - whether cheese, meat or anything else - just because there's no way of knowing how fresh it is.