Я бы посоветовала "Белла Виста". Мы отдыхали в ноябре, довольны очень. Небольшой, уютный, очень чистый отель. Красивая территория, хороший пляж, недалеко от берега кораллы.. Удобно расположен (на окраине нового города).
Поезжайте туда, не пожалеете. Подробнее почитайте отзывы на сайте, там все написано как есть.