Champians of Norrath Help?

Sadly enough I'm -really- stuck on this one little part in the game.

Not too into walkthroughs, really and I thought I'd help someone that knows the game earn some extra points.

After defeating the giant ants in the gnome place and getting some... Thingie from some lava pit someone is asking me to find a navigator to ride a ship to find the big bad orc that gave me so much trouble before hand and I just don't know where to look. ( Mainly 'cause the dungion there is huge and I don't want to waste a lot of time. ) Originally I thought that the navigator I'm to seek out was in the town itself but clearly.. That's not the case.

Help?