Enjoy the trip mattjwood!It's a lovely island with mountains,beaches,rustic interior etc.Last time there we stayed in Puerta Pollensa and could identify the house we were staying in from the air as we approached.
The usual approach from UK direction is SSE from Barcelona towards Pollensa as explained by jfp.Today they are on the NE runways but it is 23C!