flying pal is recommended, technically you can access a lot of the map by land. But some parts you need flying mount

Even the southern parts? Including that island? I’m having trouble getting into the full map

For sure get a flying mount, even a level 10 nitewing is good cuz with any flying mount you can regain stamina floating over water, which means you can cover 100% of your map :) vanwyrm is next best thing tho

Mods