Black Sea ports Bourgas and Varna offer extremely good access to Ukraine, Russia and the countries of the Mediterranean basin.
http://www.port-varna.bg
http://www.port-burgas.com
Flights from UK Flights from Ireland