Я считаю, что район кинотеатра "Украина" - лучший для отдыха. И море рядом, и магазинов много, и концертный зал, и остановки общественного транспорта и экскурсионных автобусов - все под боком.
Для молодёжи лучше подойдёт центр Феодосии, так как здесь больше всего увеселительных заведений, а для семейных и мам с детьми, конечно же район Динамо и Жемчужный пляж, здесь песочек и парк. Выбрать квартиру очень удобно по карте города на этом сайте: http://feodosia-leto.com/feodosiya/kvartiry или здесь http://arenda-feodosia.ru/houseroom/2-komnatnye-kvartiry-v-feodosii
Поддерживаю 121212, снимать лучше всего на кинотеатре украина, или по улице Боевая https://feosun.ru/feodosiya там есть очень хорошие варианты жилья, причем до моря очень близко не говоря уже о пабах, клубах, барах и всего прочего!