Борнео. Куда там для пляжа не знаю, но есть и такие отели. Остров больше интересен ИМХО нац парками, обезьянами, рафлезией, дайвингом (Сипадан) и т.п. На гору Кинабалу еще залезают. Вообщем такого плана туризм.  Два штата - Сабах (Кота Кинабалу) и Саравак (Кучинг). Были в Кучинге  и нац парке Бако. Все понравилось.