Родительный падеж уместен.
Правильно: Кабо-Верде.
Какие-либо знаки перед именем собственным не нужны.
Это словосочетание не заключается в кавычки.
В первой части: Щука — подлежащее, попалась большая — составное именное сказуемое с так называемой знаменательной связкой.
Во второй части: главный член безличного предложения было много хлопот.
Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]).
Сколько - главный член предложения.
Двоеточие лучше поставить.
Грамматически верно: посетители Галапагоса.
Слова артистка и студентка вполне уместны в официальной речи.
