если хочется меньше людей, больше природы и экзотики - Саланг (Salang), это на северо-западе острова. Там все отели типа бунгало. Понятно, что сервис на уровне 3х звезд, не выше. Если надо выше - то Берджайа (Berjaya), этот почти единственный 4-х звездочный отель, тоже есть бунгало, там много видов размещения, но понятно, что народу там больше, тем более что там еще есть и поселок рядом.
Самолет прилетает на единственный аэродром в Текек, это рядом с Берджайа, оттуда ходят шаттлы до отеля. А если надо попасть в Саланг, то после прилета в Текек придется добираться на катере или пароме до Саланга.
В Саланге самый лучший, на мой взгляд, пляж, и очень красивые кораллы недалеко от берега.
А также обязательно закажите поездку на моторке на Коралловый остров, он недалеко от Тиомана, там изумительный пляж, и рай для сноркелинга, кораллы очень красивые.
На Тиоман надо ехать с марта по октябрь. Потом начинается влажный сезон муссонов, и остров по сути вымирает, т.к. шторма и постоянные ливни не дают нормального отдыха, а также невозможно туда добраться, ибо паромы в шторм не ходят, да и самолеты туда не летают при такой погоде. В феврале начинает все медленно оживать, но погода может быть еще неважной.
Более детально тут
http://www.tioman.com.my/