А мне кажется, что всегда универсальный вариант - это море. Там нравится всем и никто не сможет отказаться. Найти и снять жилье не проблема, как правило вариантов очень много. Добраться тоже можно достаточно бюджетно, заказав заранее билеты на
Автобус Киев — Евпатория, к примеру. Думаю на море найдется чем заняться)