The missions won't take you where you want to go, because that part of Kryta comes after another section (the maguuma Jungle). You can reach it on foot, though.
This is the map I followed for Kryta:
http://www.guildwarsguru.com/gallery...album=3&pos=11
Refering to the map above, I'd recommend going to the "Temple of Ages" first - start at "Bergen Hot Springs", head east through "Nebo Terrace" & "Cursed Lands". Once you're at the Temple, you can start out with a party of 8, which will make the next part a bit easier. You need to head West into "Tallmark Wilderness", South into "Tears of the Fallen" and South again, into "Stingray Strand". "Fisherman's Haven" is on the coast there.