Мы ездим на поезде до самой Фео, идет сутки. Самолеты, насколько знаю летают до Симферополя. От туда такси(дорого говорят) либо автобус, они там хорошие, мы в том году ехали от Феодосии до Керчи. Разрешение на поезде точно не надо, есть даже постановление об этом. Про самолет, думаю, то же самое. Мы на этот год забронировали уже гостевой домик с бассейном в Феодосии в районе Айвазовской.