На Бали вы проходите по цене, с 20 апреля на 12 дней.Отель   Inna Putri Bali www.hotelputribali.comТам и попляжиться можно и посмотреть что есть!На Самуи билет на двоих на Эмирейтс стоит 35 тыс(например с 18апр по 1 мая), внутренние перелеты не дорогие. А отели можете забронировать здесь:  latestays.com или на агода ру, или asiahotels.comЯ думаю, можно вложиться в вашу сумму, но не на все, на питание еще там нужны будут деньги.