Went to Barcelona early April and Malaga beginning of May. In both cases a breeze.
However coming back to STN at midnight in May we found a huge queue for passport control. Easily over 45 minutes. A friend just came through Stansted late last night and reports the same sort of thing.