Ближайший поезд из Москвы до Феодосии на сайте РЖД 28 мая 2022 г.

И цена не низкая - 1 место от 9472 рубля. И мест всего 154. На майские праздники поездов нет. Самолеты не летают.
Можно надеяться только на свой автомобиль, чтобы доехать до Крыма https://chaykamore.ru/blog/category-sea/m4.php Летний сезон наверное будет хороший 😱