FWIW, halloumi is supposed to be IGP'd to Cyprus. There are versions in Lebanon and the Lebanese community in Quebec makes a version. I can get both in my locality (but not cheap).

Paneer is another good grilling cheese that you should be able to find in an (East) Indian (or specifically Punjabi?) grocery store.