Странные вопросы от человека посетившего 83 страны.
Можно взять регулярку и бронировать отель уже на месте.
Можно взять "пакет".
Насчёт свободных чартеров на НГ - метя терзают смутные сомнение.
Насчёт пляжей и отелей можно почитать форум.
Насчёт турагенство - представительство ГаванаТур есть в Москве.
Как лучше поступить:
А кто ж его знает как лучше?
Это вам в отдел предсказаний...