Gala, билеты на поезд нужно брать до Симферополя, (даже самолеты до Ялты не летят:o) оттуда до Ялты ходят автобусы каждые 3-10 минут, или такси. Билеты обратно в Киев, лучше брать заранее однозначно, но насколько я знаю, только за 40 суток не раньше.