Black sea ferry crossing Ukraine to Georgia
 

Full instructions, ferry sailings, ticket purchase.

It's alive and well and leaves from Illichovsk to Batumi

See [url=http://www.derekmansfield.co.uk/travelling/the-black-sea-ferry/]The Black Sea Ferry

Thanks for that, very detailed instructions :)