По большому счету отчет бы написать, да что-то лень и времени нет пока.
В общем на Бали летал как правило через Бангкок. Брал билеты до Бангкока Эмирейтсами или Катарами.
Тусили в Бангкоке два-три дня, оттуда летели до Бали (Денпасар). Аир Азия, Тайские авиалинии. Назад так же, из Денпасара через Бангкок.
Бронировали отели через Букинг.
Бали – огромный остров. Более 5 с половиной тысяч кв. км.
Вся Индонезия вроде как муслимы. Бали же населяют в основном индуисты. Достаточно миролюбивые.
Температура воздуха – 32 град, океана – 28 град. Почти круглый год.
Отдыхал на двух побережьях.
Нуса Дуа. Туристический район на юге острова. Спокойный, тихий, без всякого рода движений, без лишнего народа, более дорогой, чем например Кута. Был в отеле Inna Putri Bali.

Нормальный среднестатистический отель. Нормальное питание. Стоимость – не помню точно, сколько платили, но не осталось ощущения, что дорого. В общем обычно. Мне лично отель этот нравится. Загорали, купались, бухали. Рядом типа большого торгового центра, в котором продается все, начиная от бухла и заканчивая шмотьем. Бухло любое – от местного, причем очень вкусного и недорого, до всяких буржуйских спиртных напитков, которые в принципе недешевы. Пили в основном местное бухло. Рядом кафешки, кормят вкусно, и не сказал бы что дорого. Конечно подороже чем в Тае. Раза в полтора.
Большой плюс, что хотя и пляжи принадлежат государству, у каждого отеля тусуются на пляже только те отдыхающие, кто проживает в этом отеле.

За этим следят охранники, которые тактично и ненавязчиво дают понять чужакам, что лучше тусить на своем пляже, местных тут почти нету. Приставал тоже нет никаких. Охранники каким-то образом знают проживающих в отеле в лицо.
Пошли купаться ночью в океан. Только через некоторое время заметили в темноте двух охранников, которые как мы потом узнали, обязаны ненавязчиво следить за отдыхающими, что бы с ними ничего не случилось.

Больше 4-х дней делать в отеле нечего. Брали такси и катались по острову.
Немерено красивых храмов (Улувату, Бесаких, Танах Лот, Улун Дану, Лухур Батукау), вулканы (Гунуг Агунг, Кинтамани, Гунуг Катур, Батукау), озер, в том числе и кратерных.

Пещеры, парки (птиц, рептилий, слонов), красивые леса, джунгли, горные реки.

Катались по острову как на такси, так и брали скутеры.

Кута – район, где происходит движуха. Под общим названием побережья Кута объединены: собственно Кута, Легиан, Семиньак, Керобокан, Тубан.
Куча баров, ресторанов, ночных дискотек. Отели более бюджетные, чем на Нуса Дуа. Народу много. Очень много.

Зато большие волны. Хороший виндсерфинг.
Отличный серфинг.
На Кута отели от пляжей отделяет набережная, дорога, по которой ходят туда –сюда кучи народу, прогуливаясь, как у нас в Крыму.

На Кута красивые закаты.

В общем тут тоже потусить дня 3 максимум, и дальше путешествовать.
Стоить покататься по близлежащим островам.

Неплохой остров – Лембонган - один из трёх небольших островков, расположенных на Юго-Востоке от Бали. Лембонган – остров небольшой, красивый. Но тоже грустно и делать долго там нечего.

Можно купить в отеле фуллдэй прогулку, в районе 15уе стоит.

Поплавать, посмотреть остров и пляжи. А на следующей день можно просто как на такси туда уплыть. Договариваться лучше в отеле прямо на ресепшене, у них дешевле всего и они продают официальные билеты на официальные турагенства, а если на улице где-то нанимаешь такси - сдерут по полной бабла, ушлаганов там много.
Можно съездить на острова Гили, опять же надо прямо в отеле на ресепшене сказать, что надо на Гили Траванган. Спросят, мол билет только туда или туда и обратно. Сразу брать надо туда/обратно, т.к. намного дешевле и с острова потом сложней уплыть будет без билета, там будут накручивать ценник .
Короче, продадут ваучер, в который будет входить:
1. такси от Денпасара до Падангбай (это несколько часов на машине, не очень долго), там паромная станция.
2. проезд на пароме до острова Ломбок.
3. Такси (пару часов по красивой дороге вдоль побережья) от паромной станции на острове Ломбок до лодочной станци, с которой плавают до Гили .
4. Лодка от лодочной станции на Ломбоке до Гили Траванган.
и соответственно в этот билет входит и обратный путь точно такой же.

Всего Гили - 3 острова. Самый большой - Траванган, на нем живут и бухают и там есть один-два ночных бара, в принципе неплохое место. Но делать там больше 2 дней тоже нечего.
От туда в любой момент можно взять лодку (там есть обычная касса, стоит копейки) до Гили Мено и Гили Эйр.
На Гили Мено пара-тройка отелей, там только днем покупаться и позагорать, в 100 раз меньше народу и поспокойней, но жить там не будешь, грустно и ни о чем.
на Гили Эйр – вообще один отель и пустой остров, мы его тоже просто по пляжу по кругу за 40 минут обошли и потом просто купались.
На паромной станции, когда приплывешь на Ломбок, пытаются разводить доплатить за такси и т.д. – посылаем смело на йух, в ваучере все включено уже.

В общем на Бали можно неплохо отдохнуть (сгонять на Гили Мено, Гили Эйр, на Гили Траванган побухать хотя бы пару дней. Все это близко от Бали и стоит копейки.

Я думаю, что на Бали побывать стоит. Не стоит ехать туда, что бы удивляться и удивить чем-то супругу. Туда стоит съездить, что бы просто отдохнуть и попутешествовать.
За 2 недели как правило тратил 80 – 90 тыс руб. Ни в чем себе особо не отказывал.

Кстати, оттуда очень близко и можно слетать в Новую Гвинею....

Можно слетать в Австралию.

Малайзия - мне нравится очень. Красиво. Чисто. Хорошие острова. Относительно дорого (хотя, конечно, с чем сравнивать

)

Филлипины.....неоднозначное место. Есть острова, которые вообще ниочем (например остров Паллаван. Некоторые от него в восторге, по мне - какое-то говно).
Есть места - где очень класно. Но думаю, это не твой формат. Много народа.