Feta cheese isn't a must in Greek salad, it's an extra. Feta - Wikipedia, the free encyclopedia
If you do want to add some kind of cheese, though, I would add kefalotyri or kefalograviera, see links: Kefalotyri cheese - Wikipedia, the free encyclopedia
Kefalograviera - Wikipedia, the free...