посмотрите отдых в Приморском ( это 15 мин от Феодосии). там народу на пляже гораздо меньше, чем в самой Феодосии, пляжи есть песчаные, а есть галечные, и жилье можно снять подешевле. Сам Приморский- очень симпатичный приморский небольшой городок, там есть рынок, магазины, и всегда удобно и быстро съездить на прогулку в Феодосию