Давно очень не игрался)
По поводу как выйти - после прохождения двух квестов от главы Пеперончика, вроде как главного у дружинников, дадут boarding pass для посадки на корабль. В первом квесте просто нужно подойти к данжу, там спит кошка на входе, и слева от входа растет шипастая хрень:) - с нее надергать пять необходимых для квеста шипов. А во втором сходить на ту же карту и убить несколько лягушек для получения кусков ткани...
Сам упарился ходить по картам;)
Правда, после того как попадете на корабль придется еще немного помучиться. Квест по успокоению дракона в данже придется пройти, немного мороки есть...