если Вас не пугает длительный перелет, то рассмотрите Бали. жить можно на сере острова (ловина), там с морем проблем не будет. или почитайте про южные пляжи, естественно кута и легиан вам не подойдут, но есть и другие на которых волны не такие сильные. касательно экскурсий: очень удобно арендовать машину с водителем, посмотреть есть много чего. стоит в р-не 40-50 долларов на целый день. и естественно дешевле бронировать самим.