Корабельные монеты можно обнаружить во всех регионах на пиратских маяках:

Будьте острожны, маяки всегда находятся под охраной.