[edlefou]

Chisinau is a couple hours away and pretty cheap. If that doesn't work, there's always Bucharest.

You can also hit up Sevastopol, but that would likely create problems for your Ukrainian visa process.