dburchik, если на сайте не нашли себе вариант жилья, то в поезде ближе к Феодосии или на вокзале будут ходить люди и предлагать жилье. Можно поговорить с таксистами, они подвезут и покажут варианты жилья, поскольку заинтересованы в % от хозяев, у которых вы согласитесь остаться, но для вас подбор жилья бесплатен, обговорите заранее этот момент с таксистом, чтоб вас не обманули. Есть вариант подождать пару часов до первого автобуса на вокзале Феодосии, там зал ожиидания, или сдать вещи в камеру и спуститься к морю, оно рядом. Первый автобус в 5.45 от центрального рынка. Идти туда минут 7 от вокзала. Платить за билет водителю автобуса.
Ехать из Симферополя дольше, но для новичка проще. Есть пассажирский поезд, 140...вроде, он в 5 утра прибывает. Я ехала им в том году, это удобно, на поиск жилья больше времени, автобус стоял сразу на автостанции, я платила водителю. Автовокзал на привокзальной площади, придется отбиться от таксистов, которые пугают новичков отсутствием автобуса, билетов и предлагают такси по дорогой цене. Билет в кассе берите до Коктебеля, четко выясните у кассира время, место отправления, гос.номер автобуса. В Коктебеле нет автостанции, там остановка, нет камеры хранения. Возьмите карту посёлка. Удачи!