На гранд сервис смотрите. Там идут скорые поезда - чуть больше суток. Обычный 2 дня - многовато. Смотрите до Симферополя, а там можно дальше на автобусе, или есть  поезда до Керчи, Евпатории, Севастополя. Купе отловить легче. Но дорогое оно. Самолёт был доступнее.