New maps and charts show the startling weathr shift across the holiday destination, which is a go-to for Brits.