And, as Cleese says if you go to places like Bath is more like “the England he grew up in”. I was on the Yorkshire coast last summer. It was excellent. The largest problem was not muslims. The only ones I ever saw was 40 or so men in saudi beach robes perving on women on the beach.
Your Yorkshire trip obviously missed the city of Bradford. A lot of the older mill towns are certainly not "English' by the Cleese method.