Это словосочетание не заключается в кавычки.
В первой части: Щука — подлежащее, попалась большая — составное именное сказуемое с так называемой знаменательной связкой.
Во второй части: главный член безличного предложения было много хлопот.
Правильно: прилететь, приехать на Сардинию (на остров).
Здесь вострыв - диалектный вариант слова остров.
Правильно: герцог Анжуйский, герцогиня Йоркская, принц Уэльский (но в географических названиях – с прописной: остров Принца Уэльского).
Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.
Возможны оба варианта: предлог на подчеркивает, что имеется в виду остров, предлог в – что речь идет о районе Нью-Йорка. Обратите внимание на орфографию: Манхэттен.
Сколько - главный член предложения.
Правильно: с Крита. Предлог из антонимичен предлогу в, предлог с – предлогу на. Правильно: на Крит (на остров), поэтому с Крита. Ср.: в Грецию – из Греции.