I like halloumi, roasted, with veg. Delicious.
Manchego's good, too. Feta always brill in cauliflower and brocolli cheese.
Any combination of Red Leicester/Double Gloucester with chive and onions or something similar.
'Mexicana' cheddar is also the business.