I love halloumi cheese for its exotic taste. I love to grill it on the grill, because its firm texture allows you to cut nice slices that do not melt when heated. You will find it in Lebanese or Middle Eastern grocery stores. A tip: desalinate it for a few hours before grilling.