DaniDew, от Феодосии какие планы?, по срокам и направлению.
Велосипед - шоссейник? По тем горам можно и на туристическом, ну, местами в гору пешком.
Отели 1000-1500 за ночь, самые простые бывают за 500, но по комфорту тоже самое, что в палатке, но с душем.