I'm seeking the same answer but know that mauritius and sri lanka give 60 days upon arrival. Cheers, paul
What Countries Can Ukraine Passport Holder Visit Without Visa?
Belarus, Tunisia (if tour booked through travel agency), Egypt (USD 15 on arrival), Turkey (USD 20 on arrival), Croatia (Apr to Oct 2010 only), Moldova, Montenegro, Russia, Armenia, Azerbaijan, Georgia, etc.