А что тут думать-то? Трясти надо :)
Вот он - оптимальный антипиратский пароход: http://en.wikipedia.org/wiki/USS_Tarawa_(LHA-1)
Добавить десяток БПЛА, чтобы патрулировали опасные районы 24 часа в сутки и гнали на борт картинку в реальном времени. А дальше - либо досмотровая группа с катера или вертолета, либо Харриер с ПКР, либо зачистка десантом острова или участка побережья до состояния первобытно-общинного строя :))