Выглядят как торчащие в море носы кораблей и колокол на карте.
Сможете пройти когда получите соответствующее улучшение (колокол) в середине сюжетной комании (черная борода даст).

Достаточно просто доплыть и погрузиться, все собирать не обязательно.

Нужны только те колокола, в которых можно собрать чертежи.