Brilliant - thanks for the suggestions everyone. Yeah Halloumi can be a little like polystyrene but I still like it. And never had with bacon - sounds good. The lemon/oregano variation that Ercales recommends is how it says on the packet to do it so I've done that and I like that too.
Nigella Lawson (buxom celebrity chef over in UK) does a cool recipe where she roasts chopped up peppers, red onion and sweet potato in some oil and herbs and then at the end layers halloumi over it and grills. That's a good wintery one and a bit different.
x