Halloumi?

I had a cheese dish on Mykonos that was quite delicious. These cheese itself was similar to cheese curd that I used to get as a kid though the pieces were pretty large and flat unlike the cheese curd I've had before. The cheese was grilled and then drizzled in a balsamic reduction. BTW, it didn't taste anything like feta cheese -- it disn't have either a sour or bitter taste, just a bit of sweetness and squeekiness.