1) - Я бы договорился, например, с Колесом. Они доставили бы велосипеды сами в нужную точку. В ту же Феодосию, а в конце встретили бы вас в Бахчисарае.
2) - Велосипед надо обязательно пристегивать тросом, а все съемные части с него снимать самим.
3) - если ограничений по бюджету нет, пользцйтесь любой возможностью ночевать во всех перечисленных местах. Так больше сможете обкатать побережье. И на достопримы больше времени будет.
4) - ездить не по автомагистралям, а ночевать в гостиницах не получится. Или романтика или максимум удобств.
5) - Костры можно жечь только на специальных стоянках. Адреса возьмите в КСС Крыма. http://www.kss.crimea.ua/index.php

---------- Добавлено в 22:36 ---------- Предыдущее сообщение было в 22:33 ----------

С попутчиками договоритесь здесь http://forum.velomania.ru/showthread.php?t=110103
Кажется у них такие же задачи.