Родительный падеж уместен.
Правильно: Кабо-Верде.
Это словосочетание не заключается в кавычки.
В первой части: Щука — подлежащее, попалась большая — составное именное сказуемое с так называемой знаменательной связкой.
Во второй части: главный член безличного предложения было много хлопот.
Правильно: на атолле. Ср.: на острове.
Корректно: в Шри-Ланке (о государстве), на Шри-Ланке (об острове).
В первом примере речь идет о государстве, во втором об острове.
Выбор предлога зависит от значения: в Бахрейне (в государстве), на Бахрейне (на острове).
Если речь идет об острове, правильно: на Тринидаде. Но с названием государства Тринидад и Тобаго используется предлог в.
Возможные варианты: дислоцировать по портам, дислоцировать в пригороде, дислоцировать на островах, дислоцировать вдоль границы. Употребление тех или иных вариантов зависит от контекста.
