You can get to Odessa by plane, by train, by bus or by car. Even by sea. Here are gathered all the options. Among them you can choose the most appropriate.
From sea port of Illichevsk, located under Odessa, regularly leave ferries to Istanbul and Varna. To Odessa sea port you can get on a private yacht or a cruise ship.