1. Вопросы (и ответы) об Индонезии (в т.ч. Бали) содержатся в разделе "Океания".
2. Смотрите сюда, здесь есть ответ на ваш вопрос о купании и пляжах на Бали
http://awd.ru/bb/viewtopic.php?t=15424
3. На бали есть разные пляжи с разным морем (океаном). Вы пишите о Куте-Легиане. Есть еще Нуса-Дуа - там дорогие отели (Хайяты-Шератоны) и серьезный отлив начинается после обеда. Есть еще север Бали и много других интересных мест там.
4. Читайте раздел Океания - там есть все по вашим вопросам.
5. Вопросы о перелетах задаются в раздел "Летайте самолетами", хотя, врятли вы найдете беспосадочный рейс из Денпасара на Лангкави, но, пусть более опытные форумчане меня поправят, если я не права
6. Еще почитайте вот это (30 минут лета от Бали за 35 дол., а можно, наверное, и меньше)
http://awd.ru/bb/viewtopic.php?t=15977
7. Максимум интересной и полезной информации о Бали и окрестностям здесь:
http://awd.ru/bali/
и здесь:
http://awd.ru/bali/
Удачи.