Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.

Здесь вострыв - диалектный вариант слова остров.

Отвечает Владимир Пахомов)

Дать однозначный ответ на этот вопрос («Да, склоняется» или «Нет, не склоняется») не представляется возможным. Названия островов обычно не склоняются в сочетании со словом остров. Такая рекомендация приведена, например, в «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.). Но здесь же сделана важнейшая оговорка: «Возможные варианты согласования относятся к немногим хорошо знакомым названиям, которые часто употребляются самостоятельно, без родового наименования, например: мимо острова Цусимы; северная половина острова Сахалина; на острове Сицилии». То есть дело, как это часто бывает, в освоенности названия. Жителям Красноярска это название знакомо гораздо лучше, чем остальным носителям русского языка, поэтому склонение названия в сочетании со словом остров в их речи вполне возможно. А вот как правильно склонять, если склонять, — об этом мы и говорили с красноярскими журналистами.

Спасибо за замечание! Поправили ответ.

Предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим в Киев, поэтому: из Киева; на Гавайях, поэтому: с Гавайев.

Традиционно в русских текстах использовался вариант Ивиса. Такое написание фиксирует «Большая советская энциклопедия», этот же вариант сейчас используется и в русской «Википедии». Написание и произношение Ивиса отражается произношение этого названия в языке-источнике.

Однако бессмысленно отрицать, что сейчас в подавляющем большинстве случаев используется вариант Ибица. Можно лишь предполагать, как возникла такая форма – из-за незнания правильного варианта, произношения слова Ibiza «по буквам» или по другим причинам – но факт остается фактом: вариант Ибица практически вытеснил вариант Ивиса. Словари, однако, этот вариант пока не фиксируют.

Справочные пособия рекомендуют согласовывать с родовыми наименованиями названия озер и островов, выраженные полными именами прилагательными. См. «Справочник по правописанию и литературной правке» Д. Э. Розенталя (раздел «Согласование определений и приложений», параграф «Приложения – географические названия») и «Словарь географических названий» А. В. Суперанской (М., 2012).

Правильно: стрелка Васильевского острова.