могу точно просветить про Бали

есть курорты Кута - это серферское тусовочное место, грязный пляж, серый песок, волны, много доставучих продавцов и вообще место как муравейник. Туда есть смысл ехать если хотите на доске кататься. Пляжного отдыха там нет.Много австралов-серфингистов. Есть русские серф-школы.
Много ресторанов, клубов и магазинов, спа салонов и т.п.
Джимбаран - есть парочка хороших отелей типа Интерконтиненталь. Пляж все таки с волнами.
Нуса Дуа - закрытый курорт (охрана есть не только на вьезде на территорию отеля, но и на территорию курорта - это связано с террактом в Куте в 2002 году).
Тихо, спокойно, что для меня было важно - не достают сильно торговцы, но у большинства отелей чувствуется отливы после 13-14 часов дня. Могу порекомендовать конкретные без отливов - мы жили в двух. Питались за территорией курорта и в Куте и в Джимбаране - так дешевле.

Если интересно - могу подробнее по экскурсиям и гида порекомендовать.