Мы в прошлом году месяц в Феодосии жили. Пляжи, которые идут вдоль набережной и правда...кхм...не очень. Местные там не купаются )) А вот подальше начинаются весьма неплохие песчаные пляжи, мы на Жемчужный ездили, хотя жили в центре рядом с пляжем "Камешки"