С велосипедом наверно проще поездом до Краснодара :-). А дальше - через переправу в Крым.