Из Краснодара до Феодосии регулярно, зимой и летом ходят автобусы. С центрального автовокзала (который напротив ж/д вокзала). Расписание их движения доступно в интернет, но лучше позвонить на сам вокзал и уточнить, т.к. автобусы все украинские и могут быть изменения. В самом Крыму великолепно работает система бронирования обратных билетов. Только бронируйте их сразу после приезда, не откладывая, а то мы пару лет назад так чуть в крыму на зиму не остались...
Стоимость билетов смехотворная. Не очень удобно, конечно, но это-же отпуск! Не забудьте с собой купить питьевую воду - бонакву или другую импортную. Краснодарский край наводнен подделками минеральных вод.