Летали Сингапурскими авиалиниями. Для такого длинного перелета - то, что надо. Это не перелет - это отдых по 5-звездочному разряду.если нужен пляжный спокойный отдых - это нуса дуа,джимбаран, если серфинг и не пугает много народа - это кута. Трешек в нуса дуа нет, есть одна 4*, говорят неплохая, но много китайцев, соответственно там даже на завтрак лучше приходить либо совсем рано, либо совсем поздно иначе китайцы налетят и все съедят (персонал специально во время их нашествия еду выкладывает мало).Мы жили в двух 5-ках в Нуса Дуа. Если интересно  - расскажу про них.В Куте и 3* можно найти, но я бы и в 5-ку туда не стала селиться из-за окружения за переделами отеля и отсутствием более-менее нормального пляжа.