Отель папая ,это прям самое начало феодосии ,чистое море ,песок ракушка.
Центр феодосии как пляж не рекомендую.

Я бы не советовала саму Феодосию. Посмотрите варианты Приморский и не доезжая до него. Там золотой пляж еще есть!