Ucrania - consejos?

Mis padres van a Ucrania pronto (Yalta y posiblemente Kiev). En parte un viaje de trabajo pero tendrán algún tiempo libre por su cuenta. Están en sus 60 años y en forma. ¿Alguien tiene consejos / consejos sobre lugares de interés imperdible, costumbres locales, comida, seguridad, seguridad?