Cпойлер(щелкните, чтобы прочесть):

Как идти к кораблю паладинов при входе в каменную арку направо стоит его хижина. Ну и он там всегда есть.