Есть еще  варианты, если заранее озадачиться. Например, Таллин. Билеты на четверых 31 декабря туда, 7 января обратно (эстонские авиалинии) 24 тыс.руб., покупали в мае. Апарты в центре города с двумя спальнями 826€. Визы есть.  Остается чуть больше тысячи евро. В общем-то можно уложиться при желании