Yes to PEI. Scotland is also a good bet.
But in a world where weather is driven by the climate crisis, can we really plan by looking in the rear view mirror for weather patterns? Who would have thought that the Pacific Northwest would have become a burning oven last summer? That had previously been one of the most reliably temperate places in the entire world.