Честно говоря, удивлён таким негативным впечатлением. Я был на Бали очень коротко и очень давно, но мне невероятно понравилось. Не из-за пляжей, мне на них тоже параллельно, в общем-то, и на тех же Филиппинах они лучше. Но там такие храмовые комплексы... их много, они старые, и стоят очень красиво.
Друзья ездили несколько раз, относительно недавно - лет шесть назад первый раз, и потом ещё раза два. Возвращались именно потому, что было что ещё посмотреть, а насчёт комфорта они очень требовательны, и нареканий у них не было.