Загран паспорта не нужны. Если едете с детьми ,то в свидетельстве обязательно нужен штамп о гражданстве.Поезда идут прямые Москва-Симферополь,Москва -Евпатория,Москва-Севастополь,Москва-Феодосия.Главное определиться какой Крым Вы хотите горный или степной.