Grilled Halloumi Sandwich

If you've never tried halloumi cheese, you are missing out, trust me!  I tried it for the first time a couple of years ago and I was instantly hooked.  It is firm and salty, and grills up so perfectly.