Кроме того, если есть родственники в Киеве, и Вы всё равно там останавливаетесь, то можно спросить у них. Я уверен, что живущие прямо там дадут ответ лучше. Они то знают, как они (или другие местные жители) добираются до моря.
Заодно посоветуют, куда именно лучше ехать, где остановиться. Тоже, конечно, можно поискать в
http://www.booking.com/, но совет местных обычно лучше.