Actually, if I'm being honest, a set like
1. The Wicker Man
2. Brave New World
3. Revelations
4. Wrathchild
5. 2 Minutes to Midnight
6. New song??
7. Coming Home
8. The Trooper
9. Dance of Death
10. The Evil That Men Do
11. Fear of the Dark
12. Iron Maiden
----
13. The Number of the Beast
14. Blood Brothers
15. Running Free
would be pretty great for first timer like me, assuming there's a tour stop nearby. I mean, I'd prefer an album tour but it's sort of not up to me so yeah. The next best thing is probably a cover all bases type deal.
e: Few notes, I'm assuming they're gonna keep the 15-song format despite set length for Nicko and Bruce's sake. Even a one song reduction helps a lot, I imagine. 2MTM is kind of awkwardly placed but whatever. I'm also assuming they're not gonna resolve the HBTN issue in time for tour and Bruce will steer clear of attempting RTTH.