Halloumi can get a rubbery texture when you cook it too long. To avoid this, cook it over pretty high temperature to allow the interior to soften, while the outside turns crispy and golden.