Мальдивы, Сейшелы (правда ценник выше), Вьетнам, Куба, Доминикана, Хайнань - это если про райски-пляжный отдых говорить

если про романтику - Париж, да, но не в конце октября...серо и темно