Паралет можно на Бали найти без проблем, предложений много. Да это и комфортнее. Думаю не пожалеете. Для первого раза - самое то. 

Вы не представляете как сложно привести с собой домашнее животное на Бали. Это стоит очень много долларов и столько же ваших потраченных нервных клеток.
А если таки, все это пройдете, и привезете, то собственно и ничего так и не угрожает. 

Придраться можно совершенно ко всему. Бали - это очень хороший курорт. Да, он не идеален, но в сравнении со многими другими он выгодно отличается от них.
Возможно, Вы ожидали чего- то совершенно райского, но это уже ваша вина, что ваши надежды не оправдались.