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