We have a big Greek community in Melbourne.
The other cheese that they use for Saganaki is kefalograviera or kefalotyri cheese. I have problems remembering this cheese!
BUT....if you can't find haloumi, you could always substitue with kefalograviera.