Возможны два варианта через Ростов и Краснодар, через Керчь давно уже ничего нет. Какой выбрать предварительно можно посмотреть здесь
http://www.poezda.net/ru/web
а окончательно уточнить в справочной вокзала