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

Верно: получить подарок от мужа; подарок мужа понравился.

Аббревиатура ГАИ (и пришедшая ей на смену ГИБДД) женского рода: ГАИ провела проверки.

Фамилия Муха склоняется так же, как и соответствующее нарицательное существительное: Мухи, Мухе, Муху и т. д.

Верно: Бали.

Корректно: Галия, Галии, Галие, Галию, Галиёй.

Словарная фиксация: мясо-костный. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Такое написание соответствует правилу: пишутся через дефис прилагательные, образованные из двух или более основ слов, обозначающих равноправные понятия (мясо и кости).