Можно ли воздушные шары раздобыть на Бали? Ещё лучше с доставкой.

Конечно можно. Хоть пустые в пепито, хоть с газом и в виде сердец/цифр и т. п. в магазинах для праздников.