Is there any reliable ferry connection between Crimea on Ukraine and Georgia? Does anyone have any information on that?
You can do such trip by "UkrFerry" company:
According to official forum, schedule is set at the start of each month, so you should call there before you came in Kerch. Also there is a line Batumi - Ilyichevsk, which is more popular line (ferry goes each 2-3 days), and you have more chances to use it than Poti - Kerch.
A Dutch friend of mine just took this ferry in the Georgia→Ukraine direction so I asked him for some details:
There were also 4-bed cabins that were only a few dollars cheaper.
Apparently nobody at the office speaks any English and even when taking a Georgian friend to help a lot of details including which night the ferry departed were very unclear - so be prepared! For instance he was told to be at the ferry at 10pm but it didn't actually leave until about 8am!
There are three good quality meals per day included in the price but nobody speaks English. All announcements etc are in Russian only.
Also there is nothing at all to do on the ferry. Just one TV which is in Russian, and it's hard to go above deck.
Thanks very much to Rowan for letting me grill him.