Are there other cheeses which have similar properties to halloumi, like the fact that it doesn't melt easily and can be grilled, fried or barbequed? 
There is a Salvadorian cheese called "para fria" (for frying), tasty, salty. 