You need to get authentic Greek feta. There is a kind of ghastly tasteless version made in Denmark, which they are no longer allowed to call feta under EU regulations, and which I avoid like the plague. But you are in Oz, where EU appelation rules won't apply, so God knows where your "feta" comes from.
Now, the stuff I really do find tasteless is that Greek cheese that people barbecue, Halloumi. I refer to that as "diesel cheese" as, almost every time I've been given it, the firelighters used to light the barbecue give it a faint taste of diesel fuel, the smell of which I know well from my time working on an oil refinery. Not my favourite.
I've seen both Greek and Danish here but the wife (who loves feta) told me never to buy the Danish one again. Whether the Greek stuff we can buy here is authentic, I don't know. I'm going shopping this morning and I'll try and remember to find out the country of origin. Unfortunately I will never be able to get past the texture thing with feta.
I forgot about halloumi, I'm not a fan of it either, again it's the texture thing, it makes my teeth squeak when I bite it. Every now and then I get some to have one more go because my daughter is always telling me how good it is.