Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.
Корректно: Галия, Галии, Галие, Галию, Галиёй.
Верно: получить подарок от мужа; подарок мужа понравился.
Аббревиатура ГАИ (и пришедшая ей на смену ГИБДД) женского рода: ГАИ провела проверки.
Верно: Бали.
Фамилия Муха склоняется так же, как и соответствующее нарицательное существительное: Мухи, Мухе, Муху и т. д.
«Словарь русских личных имен» А. В. Суперанской указывает: от имен, оканчивающихся на ударные гласные, отчества образуются путем присоединения суффиксов -евич, -евна к полной форме имени. Отчества от имени Муса́ – Мусаевич, Мусаевна.