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

Верно: Бали.

Мужская фамилия Баль склоняется, женская не склоняется.

Употребляется предлог на – и с названиями островов (на Бали), и с названиями островных государств (на Кубу, на Мальту).

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

В "Словаре имен собственных" Ф. Л. Агеенко: Бали, Гоа. 

Предпочтительно придерживаться этих вариантов.

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

Мужские фамилии Баль, Хиль склоняются следующим образом: Баля, Хиля; Балю, Хилю; Баля, Хиля; Балем, Хилем; о Бале, о Хиле.