См. ответ на вопрос № 243847.

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

Верно: Бали.

Правильно: крупинки пыли.

Словарная фиксация: Мохаммед Али. См.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.

Существительное поднебеса (?), от которого, вероятно, Вы и образовали форму с поднебес, в лексической системе русского языка отсутствует. Правильно: из поднебесья. 

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

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

Само по себе это выражение не обособляется. Однако если далее следует придаточная часть сложного предложения, то нужна запятая: Держу пари, что...

Глагол "пало, выпало" означает случайное либо однократное событие, что нельзя сказать о дне рождения, о годовщине.