Observercat, redleha, вариант с капитаном самый очевидный, но не единственно возможный.
Можно, например, так:
ГГ обзаводится небольшим судном (много квестов и куча золота), нанимает в экипаж пару-тройку человек (ещё несколько квестов), но идти пока может только до соседнего порта.
Потом...