Да, чтобы поплавать в чистом море  нужно лететь или автобус с паромом. На Восточном побережье как раз и находятся прекрасные острова Тиоман, Реданг и т.д. Вот тут почитайте много инфы: http://www.tourismmalaysia.ru/diving.html Сезон там как раз с апреля по октябрь.Я была на Реданге, там супер! Вот отзыв: http://xorolik.livejournal.com/656.html