В данный момент ходят только несколько прицепных вагонов к 097 Москва-Керчь (летом же три полноценных поезда).
Есть другой вариант, но с двумя пересадками.
Сначала вы едете на 017 Москва - Севастополь до Джанкоя. Он прибывает в Джанкой в 05:43. Затем пересаживаетесь на 613 Джанкой - Керчь (отпр. в 06.00) и едете до Владиславовки. В Владиславовку 613 прибывает в 08.17. Затем вы пресаживаетесь на местный пригородный поезд (типа электричка, но там нет электротяги), который отправляется в 08.55 и едете до Феодосии. В Феодосию она прибывает в 09.36.
Главным преимуществом этого варианта является то, что вы будете в Феодосии утром, а не в 15.53. У вас остается еще куча времени, чтобы добраться до Коктебеля. Кроме того, это обойдется дешевле, чем прямым поездом. И по времени в пути это дольше всего на 24 минуты.
Главный недостаток - это только 17 минут на пересадку в Джанкое. Но вероятность того, что опоздает 017 очень маленькая. На этом направлении все поезда ходят точно по графику.
Для перестраховки лучше ехать в тот же день, по которым ходит 097 (то есть по четным), чтобы в крайнем случае пересесть на него в Джанкое.
А теперь обратно.
Все дополнительные поезда в Феодосии назначались в прошлом году во второй половине июня или в начале июля. Если вы собираетесь уезжать раньше, то единственным нормальным вариантом являются те же вагоны 097.
В 10.10 из Феодосии, прибытие в Москву в 11.35.
Ходят по нечетным.