We haven't as yet found real Cheddar, there's a variety of Cheese available in some supermarkets 'Chedur' but it's not a patch on the genuine article.
Kashkaval comes in all sorts of guises and the lighter whiter variants seem a bit more in tune with our British palate.
I was sick to the back teeth with 'Sirene' after a month but persevered and have found some very tasty, milder and slightly less salty kinds are available.
We had a week back in the UK last month and I must have chomped my way through at least a pound of Mature Cheddar.
Gouda and Emmental are in most big Supermarkets and are great for Cheese on Toast (some Kaskaval is good for this too).