A tough question. Ed-Huntour and The Legacy of the Beast both had amazing, career-spanning setlists & performance. Give Me Ed tour had some brilliant deeper cuts, but it wasn't quite as coherent set as the previously mentioned. A Matter of Life and Death and The Book of Souls stand out from the album tours. The very era-specific tours 2005, 2010 and 2006 definitely stand out as particularly bold sets and in a way, the most "interesting ones."
I've only seen them in 2011, 2013 2018 and 2022 though, so I missed most of these tours anyway.
Performance-wise, Ed-Huntour should probably be included, but taking a very subjective and the "catching as many favourite songs as possible" approach to it, I'd probably start with these two:
Legacy of the Beast 2018
The staples are there, yes, but most of them got their best live renditions for... 10 years or so? Opening with Aces High & Where Eagles Dare was absolutely brilliant. The Clansman gets a very intense performance and it really is a live favourite for me. For the Greater Good of God was great inclusion and the giving it a bit slower yet heavier treatment worked very well, as Bruce got time to breath and give more emphasis on the very cliché but all the more poignant Steve Harris™ lyrics. Always cool to catch The Wicker Man. Sign of the Cross was a big surprise for me and immediately became one of my biggest live favourites. Flight of Icarus made a glorious return.
LOTB offered rather brilliant coverage of different material and was, in many ways, a "hits tour" done right.
A Matter of Life and Death 2006
AMOLAD remains as one of my favourite Iron Maiden albums. It would've been an amazing tour to witness. I'd still pay a full ticket price even for the 10-song AMOLAD package, albeit the classic selection was rather good too.
As for the third one... it's very hard one to pick. Ed-Huntour could be it for the performances alone, and the set is a damn good one, but... on the other hand, I'd love to hear those The Book of Souls cuts live and to catch Children of the Damned and Powerslave as well is very tempting. Maiden England tour gets a lot of bashing for it's... rather unimaginative execution,
but Seventh Son of a Seventh Son is probably my favourite Iron Maiden album and despite the fact that
--the setlist was disappointing compared to what they could have done
I still think a setlist that holds songs like Moonchild, The Prisoner, Afraid to Shoot Strangers, Phantom of the Opera, Wasted Years, Seventh Son of a Seventh Son and The Clairvoyant is
damn great! Naturally, I'm as gutted as any fan for the omission of Infinite Dreams, but... I got a big handful of songs I had never heard live before and most of the mentioned haven't been played since, so... I get where the big criticism for that tour comes from and I agree with it for the most part, but honestly, Maiden England tour gets sometimes a bit too much retrospective bashing. Okay, it came with a bit too much SBIT repeat, especially for those who actually saw that tour, but those few
big gems really stood out for me. So, being a Seventh Son centered set, that (2012-13 anyway) might very well be among the "most interesting" ones for me.
So uhm.
Don't know. As for the least interesting... that might be a bit easier to pick. As much as I like some songs on The Final Frontier, enjoyed the show I saw in 2011 and find En Vivo! a very strong release, the 2011 leg of the tour didn't really offer a whole lot outside the five new songs. Well, a brilliant rendition of Dance of Death. The preceeding and succeeding tours did so much better in terms of "interesting" setlits and show: SBIT was... well, SBIT. The 2010 leg came with a very bold set, Maiden England, despite some very unimaginative approach to the interesting concept, dusted off some long-awaited rarities and a semi-classic from the 90's and finally, The Book of Souls tour gave the usual history/album tour setlist structures some much needed shake. The 2011-2014 (with some competition from 2007) is probably their "laziest" period of setlist structuring from the reunion era, but those tours were pretty great anyway.