На Тао жили дня 3-4.  "У них" - это у кого? Там полно отелей, разных ))) Очень рекомедную наш, Koh Tao Cabana, красота неописуемая, мы жили в коттедже, кажется которые у них ocean view, сколько сейча стоят не знаю, найдите их тут atsiam.com, думаю от 3000 бат за дабл. Отель в конце бухты Саири бич. От Самуи до Тао часа 1,5-2 на катере. http://www.lomprayah.com/ - катер. У них был бесплатный трансфер от отеля раньше. Не берите VIP места - пипец какой холодильник, выходили погрется. ) Чианг Маи - это второй по величине город, на севере страны. Оттуда ездили в нац. парк. Поездки туда еще бывает совмещают с Чианг Раем и "золотым треугольником".  Летает airasia из Бангкока и Bangkokair с Самуи если что. Аюттайя - из Бангкока на поезде. Вроде еще как-то можно по реке, но не пробовала.