Если есть велосипеды - машина 100% не нужна. Берешь плацкарту, велы на 3ю полку. Размещаешься где то в частном секторе, выбираешь куда ехать гулять. Перемещения на расстояние больше 100км - на микроавтобусах, в Крыму всегда найдуться желающие подкинуть за 100-150грн с велоноса, дальше на веле.
Но опять же, Крым пеший, Крым велосипедный и Крым автомобильный - это три разных Крыма. Они практически не пересекаются.

такого ни на каком веле не увидишь, только пешком