It's possible to reach High Hall and Camp Harbour without walking the path where you meet once that merchant ...(I haven't met that merchant yet and I'm level 26 and reach High Hall, Camp Harbour, Aleroth, etc ...)
Just fly around and look out for each blue teleporter and write down their travelroute destinations on a piece of paper or just try them out ... some of them are broken and have just 1 destination ... wink

Good luck wink

On 7th of february 2015 : I start a new adventure in the Divinity world of Original Sin,
it's a Fantastic Freaking Fabulous Funny ... it's my All Time Favorite One !