Fresher Atlantic air has ended a week of record-breaking heat which saw the UK's hottest May day.