Le train n’est certainement pas le meilleur moyen pour ce trajet… Sauf si l’on tient absolument à visiter à la fois Odessa et Istanbul dans le même voyage, et surtout pas si l’intérêt “accessoire” est de longer la Mer Noire !
Il est difficile de t’aiguiller vu le manque d’infos concernant les motivations du voyage, la durée, le budget, etc… Odessa - Istanbul pris hors du contexte global du voyage n’a pas beaucoup de logique en lui-même, surtout vu les difficultés du trajet !
Il n’y a AUCUNE ligne ferroviaire longeant, même plus ou moins, la côte. Il te faudra passer par Chisinau en Moldavie, via la Transnistrie (Voir infos par ailleurs dans ce forum ou le forum Roumanie concernant la Transnistrie), puis descendre sur Bucarest. Les trois seuls accès à la mer sont des lignes en antenne depuis Bucarest (vers Constantza), et en Bulgarie (vers Varna et Burgas.)
Le seul moyen viable me semble la solution routière. Et là encore, tu ne verras la Mer Noire pratiquement qu’entre Constantza et le sud de Burgas, et encore… en pointillés.
Dans la partie turque, la Mer Noire est virtuellement inacessible. En plus, il n’y a pas de point de passage entre la Bulgarie et la Turquie le long de la côte. Il faut passer par Malko Tirnovo puis descendre rejoindre la grande route ( Ou l’autoroute) Edirne - Istanbul.