Посоветую миниотель "Летучая Мышь". Все условия, соотношение цена/качество - на высоте, чудные завтраки (и не дорого), внимательное отношение персонала, уют и близость ко всем точкам - море, центр, троллейбус.
Останавливались в мае там на днёвку, когда катались по маршруту Феодосия-Севастополь. В общем, раз нам там понравилось, значит и вам там будет комфортно. Мы - люди весьма привередливые.
Вот так хранили велосипеды
Вид с балкона
Территория под замком
Я не рекламирую, но адекватно отзываюсь о хозяевах. Будете там, передавайте привет от нашей довольной велогруппы Ольге Николаевне.