Haloumi, if not treated well, has a rubbery texture and "squeaks" when you bite into it.
Definitely grill it gently. It won't melt, as such, but will become soft and bubble slightly.
Serve with Melba toasts or grissini as an appetizer.
Marinate it in some EVOO, grill some lamb sausage, eggplant, tomatoes, red and yellow peppers, and zucchini . I haven't had it with mint but you could search out a lamb sausage with mint. Toss the veggies with EVOO, honey and fresh lemon juice. I like mint, so I would toss the grilled veggies with minced fresh mint before serving.