Музей Айвазовского - обязательно. Остальное за день пройти можно, прогуливаясь...
"В Феодосии достаточно достопримечательностей - как никак город разменял 26-й век. Расположены они довольно компактно. На улице Галерейной находятся Картинная галерея им. И. К. Айвазовского (д. 2) и музей А. Грина (д. 10), на улице Ленина - мечеть Муфтий-джами (1623 г.) и армянский храм Сергия (Саркиса) XV ст. - здесь размещается собрание каменных плит - лапидарий, в котором выставлены генуэзские, армянские и тюркские памятники.
В Приморском парке с фонтаном И. К. Айвазовского (построен в 1888 г. по проекту и на средства великого мариниста) соседствует башня Константина (1382-1448 гг.) - одна из многих, оставшихся в городе после генуэзского владычества.
Основное ядро генуэзских и армянских памятников сохранилось в южной части города, в так называемом Карантине. Это башни Криско и Климентина VI, Безымянная и Доковая; храмы XIV ст: Стефана, Григория, Иоанна Предтечи, Иоанна Богослова. "(с)
Всё.
Остальное - за пределами города.