If your goal is exploring, I would recommend starting with classic WoW. The game is more grounded and quests force you to explore more. If you want more, then I would jump to retail (modern) where there is much more content. Retail has flying very early on which kills a bit of the exploration experience.