Allora solo quello che farei io
non so come vuoi arrivare a Yuzhnoukrainsk ma la via più semplice sarebbe Kiev Nikolaiev in aereo:
http://www.ucrainaviaggi.com/aeroporto-mykolayiv.php
voli da Kiev a Nikolaiev A/R sono solo 3 (lun, mer, ven) e ce n'è 1 solo per giornata
Alternativa kiev Odessa (più d un volo giornaliero) poi Odessa Nikolaiev con autobus:
http://www.ucrainaviaggi.com/odessa-autobus.php
fai il cambio a Nikolayev per Yuzhnoukrainsk.
http://www.ucrainaviaggi.com/mykolayiv-autobus.php
oppure in taxi per 130 km circa.
Considera che i taxi adesso costano da 3 a 5 grivne a Km.
Per andare a Kazantip da Yuzhnoukrainsk prendi pulman per Nikolayev poi cambi per Mellitopol Kherson Simferopol ma ti fermi a DzhanKoy e prendi pulman direzione kerh.
Per poi andare a Khmelnytskyy consiglierei aereo da Simferopol a Kiev poi pulman per la città dei genitori della tua ragazza.
Grandi linee ma il tuo non è un viaggio proprio da poco.
Saluti