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

Просторечные обозначения географических и административно-территориальных названий всё равно остаются именами собственными, прописная буква сохраняется: жил на Ваське, купить на Савёле и т. д.

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

В новых словарях тоже зафиксировано Великое княжество Литовское (например, в 4-м издании «Русского орфографического словаря», вышедшем в 2012 году). Т. е. орфографическая норма не менялась, написание слова княжество в этом сочетании с большой буквы нарушает норму. Княжество пишется с прописной только в официальных названиях современных государств (Княжество Монако).

Слово Острова пишется с прописной в официальных названиях государств, административных территорий: Республика Маршалловы Острова. В значении 'группа островов, архипелаг' слово острова пишется строчными: Маршалловы острова (архипелаг).

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

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

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

Писать названия нужно в соответствии с традицией, сложившейся в письме. Не нужно ее нарушать ради единообразия.