Try Haloumi. You can fry it or toss it on the grill and it doesn't melt. Squeeks when you eat it.
View attachment 176523
be bold, if this dude can do it, while packing cheezit heat, you can do it in public tooThe best way to eat cheese is like an apple. Sadly that isn't super socially acceptable so I wouldn't recommend it at parties. But sitting at home alone daintily cutting slices of cheese using some fancy knife or gadget is a waste of time.