According http://www.oag.com and several hours of plowing through their Visa and Passport, I have gathered a list of Ukrainian "Friendly" countries that someone else might want to consider to take your lady to for a vacation outside of Ukraine. I only listed those that would interest me (example, I have no interest in Egypt) but maybe someone might benefit from this info so thought I'd post it.
Barbados 28 days
St Lucia
Jamaica- visa issued on arrival
Grenada, Fiji, Peru (See Machu Picchu) Moldava, Antigua and Barbuda, Dominican Republic, - No visa required.
Guatemala- ?
Thailand 15 days
Hong Kong 7 days
Singapore
Austria- upon approval
Greece- must register at Alien Dept office upon arrival
Turkey 60 days
Penny....the nice thing about going to meet in Dominican Republic is girl can fly with Air France from many FSU countries( maybe fly into Kiev) and change planes in Paris since it has a restriction zone and no visa is needed. If I got to that point...that is where I would like to meet girl.
you need a Shengen visa for Greece
you can also transit London airports visa free, as well as CDG, AMS. if you are with the lady and nice about it, you can usually get a 24 hour transit visa at Heathrow and see London.
Also if you go to delta.com, put "visa" in the search box, it will put you in an engine that will give you visa requirements for destination and transit countries.