Зимой явно не в наших широтах искать райские места. Это вам куда-то далеко надо лететь. На Доминикану, например. Знаю, что многие любят туда именно в медовый месяц лететь.
Райских мест на земле полно, были бы деньги туда добраться и там отдохнуть. Вообще да, на какие-нибудь острова и стоит поехать, где лазурная вода, где чистый белый песок, где пальмы над тобой шевелятся. Почему бы вам не полететь на отдых на Сейшелах https://intourist.ru/info/seishely/tours/otdyh ? То, что я видел там на картинках, там действительно просто рай на Земле.
Да вариантов много, помимо уже озвученных. Те же Мальдивы, Бали, Фиджи, Гоа и тд. Главное почитайте ещё, когда в этих местах сезон дождей начинается. А то полетите и будете в своём бунгало сидеть весь свой медовый месяц.