Из Ялты нет прямых морских маршрутов до Керчи, а из Феодосии я не знаю. Но в целом, морское сообщение между городами Крыма развито слабо. Лучше рассмотреть автобус или автомобиль — это быстрее и надежнее. Если очень хочется морем, можно поискать частные катера или яхты, но это будет дорого и не всегда безопасно.
Путешествие морем из Ялты в Керчу возможно, но только с пересадками или на частном судне. Расстояние около 300 км, и прямых паромов нет. Из Феодосии ближе, но и там регулярных рейсов нет. Если хотите романтики, можно арендовать яхту — это займет 1-2 дня в зависимости от погоды. Но учтите, что это дорого и требует опыта.
Я бы рекомендовал рассмотреть альтернативные варианты, например, автобус или поезд. Морское сообщение в Крыму нестабильное, особенно вне курортного сезона. Если же море принципиально, то лучше уточнить в местных турфирмах — иногда они организуют групповые туры на катерах.
Дмитрий 
Ответы 6