Universally known as the traditional cheese of Cyprus, Halloumi is a semi-hard, un-ripened, brined cheese made from a mixture of cow, sheep and goat milk.