Корабль можно найти на одном из пляжей на острове Твикки - его разве только слепой не заметит
Там можно выбрать действие "Исследовать каюту капитана" - там есть шанс найти карту. Но она служит лишь в качестве украшения. Чтобы найти клад, надо просто много копать, карта никак не связана с сундуком