по поводу отеля...если Вы хотите жить в каком-то конкретном,то имеет смысл забронировать заранее...а так лучше выбрать на месте,их достаточно...
Я своим отелем осталось довольна все,что нужно было,находился на 1 линии,пляж в том месте не многолюдный,рядом с отелем магазы,рынки,едальни и т.д. И стоил копейки
Если место Вас заинтересует постараюсь найти сайт через кот. бронировали...
Неплохие отельчики Sari beach, Melatasi beach,Legian beach и наш маленький и уютненький Махарта ...вот он
http://www.booking.com/hotel/id/maha...101986&lang=ru
Посмотрите отели еще здесь
http://www.hotelscombined.ru