航海を進めたいならShrine of the Sea、街の一時的な物資不足を埋めたいならGrand Marketが候補です。前者は海上イベントを終えた船を強化し、後者はコインで食料・酒・衣類を補います。どちらもCompassで解放してから建てます。
Shrine of the Sea:連続航海を強くする
Seafaringの経路を進めて解放し、建設します。海上イベントをクリアすると船にSea Legsが付き、ランダムな能力が上がります。先に無理なく勝てるイベントをこなし、強化された船で難しい目標へ進む使い方です。

Sea Legsを残して補給したい場合は友好的な港を利用します。本拠の埠頭へ戻ると効果を失うため、海図で寄港先を選ぶときに区別します。「Tribute 300 Coin」は全船を強化する別の手段で、イベント達成による強化とは分けて考えます。
Grand Market:生産が間に合わない物資を買う
建設後に施設を選び、Trade Coin for Upkeepの食料・酒・衣類から必要なものを選んで購入します。費用は選ぶ資源と表示条件に合わせて確認してください。Tenkieiは継続購入よりも、供給網を立て直す間の不足を埋める用途を勧めています。

どちらを先に建てるか
戦闘や探索の能力が足りず、街の供給は安定しているならShrine of the Seaを優先する考え方があります。船員の食料や衣類が切れて街が回らないならGrand Marketで不足を補い、その間に生産と輸送を修正します。コインを使い切らないよう、必要量だけを購入しましょう。
関連する攻略・データ
Shrine of the Sea / Grand Market / Deedsの進行
操作動画
Tenkiei「Corsair Cove The Complete Guide」