Мне сказали что поезда уже не ходят в Крым из Украины. Без авто можно только добраться до Херсона (на поезде или автобусе), а от туда до Крыма на маршрутке и то с пересадкой (границу переходим пешком, а там подбирает другая). В общем получится еще дольше.